摘要: 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) { ... 阅读全文
posted @ 2019-06-22 20:01 suuusu 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 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; 阅读全文
posted @ 2019-06-22 16:15 suuusu 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 又是一道找到了状态转移方程,就可以迎刃而解的问题 但是状态转移方程不好找啊 分析题目: 每一天的四种状态:买进、卖出、冷冻期、什么都不做 每天的状态排列遵循:买...卖冷...买...卖冷... 其中...代表什么都不做的日子,可能有多个 因为有的日子什么都不做,没办法指明某一天到底进行了哪种操作, 阅读全文
posted @ 2019-06-22 09:00 suuusu 阅读(217) 评论(0) 推荐(0) 编辑