![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
cyter-vir
我们穷,只此一身青春
展开
-
动态规划(DP)
找出动态转换方程! 抄来的: 动态规划求出的是最优状态,所以必然也是针对状态的操作,而状态自然可以出现在最优解中,也可以不出现——这便是决策的特性(布尔性)。 其次,由于每个状态均可以由之前的状态演变形成,所以动态规划有可推导性,但同时,动态规划也有无后效性,即每个当前状态会且仅会决策出下一状态,而不直接对未来的所有状态负责,可以浅显的理解为—— Future never has to ...原创 2019-02-18 17:02:04 · 179 阅读 · 0 评论 -
日常做人系列之普及村——动态规划
#include #include using namespace std; /*思想: 枚举主件 每次枚举出现四种情况 什么都不买 只买主件 买主件和第一个附件 买主件和第二个附件 买主件和两个附件 将全部情况考虑一下,比较一下 注: 像这种情况很多,然后状态转移方程中数组下标很多时 可以用函数来表示下标,防止写错,以后修复代码也方便 */ int r[63][3],p[63][3];//第...原创 2019-04-08 17:05:25 · 118 阅读 · 0 评论