动态规划(DP)入门必做题目------ 开心的金明
题目: P1060 开心的金明
地址:https://www.luogu.org/problemnew/show/P1060
今天做了传说中的DP,尽管是最简单的01被背包问题,但是仍然可以得到很多,听再多遍不会自己练一遍。这次真正的明白了找出转移方程的重要性。动态方程就是解题的关键。以二维数组表示总价值。
即dp[i][j]。所谓的动态规划实质上也就是以二分的思想,将总体到部分的方法!!从...
原创
2018-08-14 16:36:28 ·
647 阅读 ·
0 评论