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