骨骼 电面

请问第一题具体是什么题呀？

rippersean 发表于 2017-12-29 04:13
第二题dp。
DP[a] = min( max(DP[a][x-1], DP[x+1]) + x  for x in range (a; b))

很有道理。。。

rippersean 发表于 2017-12-29 04:13
第二题dp。
DP[a] = min( max(DP[a][x-1], DP[x+1]) + x  for x in range (a; b))

请问这个状态转移里 dp到底是一位还是二维呢

pumpkincat 发表于 2017-12-29 08:14
能麻烦楼主给第二题举个例子么？不是很理解

1到20猜数，数字是18的话
猜10 15 18
cost = 10 + 15 + 18

tm1234 发表于 2017-12-29 11:11
请问这个状态转移里 dp到底是一位还是二维呢

2维。抱歉少写了几个。完整应该是
dp[a] = min(max(dp[a][x-1], dp[x+1][b])+x for x in range(a, b))
这个是leetcode原题。

[b]补充内容 (2017-12-30 00:15):
晕。这破输入
dp[ a ][ b ] = min (max (dp[ a ][x-1], dp[x+1][ b ]) + x for x in range( a, b))

第二题是LC 375?

rippersean 发表于 2017-12-30 00:13
2维。抱歉少写了几个。完整应该是
dp[a] = min(max(dp[a][x-1], dp[x+1])+x for x in range(a, b))
这 ...

看懂了！太感谢啦！
字数字数字数

coloor 发表于 2017-12-29 23:49
1到20猜数，数字是18的话
猜10 15 18
cost = 10 + 15 + 18

请问，这里是根据什么猜的啊

如果我没猜错的话， 其实楼主1，2是一道题的两个条件而已。 猜的方式是binary search猜？

rippersean 发表于 2017-12-30 00:13
2维。抱歉少写了几个。完整应该是
dp[a] = min(max(dp[a][x-1], dp[x+1])+x for x in range(a, b))
这 ...

感恩 看懂了 居然用dp