- 博客(6)
- 收藏
- 关注
RSS订阅原创 搬寝室（动态规划）
所以动态转移方程为:dp[i][j] = min(dp[i - 1][j], dp[i - 2][j-1] + (weight[i] - weight[i - 1]) * (weight[i] - weight[i - 1]));1.含有i件物品 则有 dp[i][j]=dp[i-2][j-1]+(weight[i]-weight[i-1])*(weight[i]-weight[i-1]);2.不含第i件物品则有 dp[i][j]=dp[i-1][j];
2023-10-26 15:49:41
218
1
原创 数塔（动态规划）
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?
2023-10-23 19:58:57
141
原创 Tian Ji -- The Horse Racing
原文链接：https://blog.csdn.net/u012860063/article/details/34103409。一、田忌最快的马比齐王最快的快，那么直接用田忌最快的马去赢齐王最快的马。二、田忌最快的马比齐王最快的慢，那么用田忌最慢的马去输齐王最快的马。如果最快最慢的马都一样，用田忌最慢的马和齐王最快的马比。每次取田忌的最快的马与齐王最快的马比较，有三种情况。三、田忌最快的马与齐王最快的马速度一样。否则田忌最慢的马再去与齐王最快的马比。先用田忌最慢的马与齐王最慢的马比较。
2023-10-18 16:12:05
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人