题解 | C++10行最优解
丢棋子问题
http://www.nowcoder.com/practice/d1418aaa147a4cb394c3c3efc4302266
要理解的话把图画出来，写出递推方程。
public:
int solve(int n, int k) {
if(n <= 1 || k == 1) return n;;
int a = log2(n) + 1, ret = 0;
if(k >= n) return a;
vector<int> dp(k);
while(true) {
++ret;
for(int i = k - 1; i >= 0; --i) {
dp[i] = dp[i] + dp[i - 1] + 1;
if(dp[i] >= n)
return ret;
}
}
}
};
投递快手等公司9个岗位