dp中最最基本的递推
每一天由后一天的+1 的3/2倍得来
class Solution { public: /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的. * @return long长整型 */ int cakeNumber(int n) { // write code here int x = 1; for (int i = 0; i < n-1; i ++) x = (x+1)*3/2; return x; } };
dp中最最基本的递推
每一天由后一天的+1 的3/2倍得来
class Solution { public: /** * * @param n int整型 只剩下一只蛋糕的时候是在第n天发生的. * @return long长整型 */ int cakeNumber(int n) { // write code here int x = 1; for (int i = 0; i < n-1; i ++) x = (x+1)*3/2; return x; } };