摘要:
class Solution { public: int getMoneyAmount(int n) { vector> dp(n + 1, vector(n + 1)); for (int i = 1;i <= n;i++) { dp[i][i] = 0; if (i != n) { ... 阅读全文
摘要:
pow(x,i) (1) i%2==0 pow(x,i)=pow(x,i/2)*pow(x,i/2); (2) i%2!=0 pow(x,i)=pow(x,i-1)*x; 阅读全文
摘要:
又是一道找到了状态转移方程,就可以迎刃而解的问题 但是状态转移方程不好找啊 分析题目: 每一天的四种状态:买进、卖出、冷冻期、什么都不做 每天的状态排列遵循:买...卖冷...买...卖冷... 其中...代表什么都不做的日子,可能有多个 因为有的日子什么都不做,没办法指明某一天到底进行了哪种操作, 阅读全文