!-- 自定制样式文件 -->
摘要: 我的理解: 一个问题有多个阶段,每个阶段有多种状态,每个状态有多种策略,策略中最优的是决策 状态转移方程:把每个状态中找出最优的决策,写出状态转移方程基本能理解dp(多肝题) 最优化原理:说一个最优策略的子策略,也是最优的(看的资料) 无后效性:确定某个阶段状态后,这个阶段后的发展不受这个阶段以前各 阅读全文
posted @ 2021-01-24 22:11 XzhouxxX 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 一开始用的二分,想分开来算,结果啊就没做对,后来用的前缀和,也不知道对不对,提交不了了 一开始用个x把所有的和都加起来,还有就是判断时要x-a[i]-a[i],否则就不对了 代码: 阅读全文
posted @ 2021-01-24 17:46 XzhouxxX 阅读(118) 评论(0) 推荐(0) 编辑