![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
JYHZZ
这个作者很懒,什么都没留下…
展开
-
P1757 通天之分组背包
还有就是01背包是取或不取这个物品,放在物品循环或者背包容量循环里(取决于遍历顺序);分组背包是取与不取这组物品,放在遍历小组物品之前。最后在输出的时候输出的是dp[小组数][背包容量],而不是dp[物品数量][背包容量]。原创 2023-04-02 10:24:56 · 127 阅读 · 0 评论 -
P1115 最大子段和
下面给出几个思路。原创 2023-03-30 16:25:47 · 70 阅读 · 0 评论 -
(01背包)P1734 最大约数和
这道题我卡在1的约数是0上了。原创 2023-03-26 19:27:05 · 90 阅读 · 1 评论 -
01 背包
如果能装下体积为i的物品,那么按这个方法我们填完整个表:举例:比如dp[4][8]当前背包容量是8,编号为4的物品体积是5,能装下,所以我们去寻找 dp[ i - 1 ][ j - volume[ i ]]dp[3][4]已经是我们之前求出的最大的价值,是5然后加上编号为4的物品的价值,得出10最后与dp[i-1][j]的价值比较一下,dp[i-1][j]的价值是9,小于10,所以dp[4][8]=10。原创 2022-11-05 22:54:57 · 316 阅读 · 0 评论 -
70.爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?原创 2022-11-03 18:30:44 · 232 阅读 · 0 评论 -
509.斐波那契数列
开始,后面的每一项数字都是前面两项数字的和。4.确定遍历顺序(从前往后,从后往前)4.确定遍历顺序(从前往后,从后往前)3.确定dp数组如何初始化。3.确定dp数组如何初始化。表示)形成的序列称为。5.若出错,输出dp数组。原创 2022-11-03 17:03:36 · 115 阅读 · 0 评论 -
动态规划方法
4.确定遍历顺序(从前往后,从后往前)3.确定dp数组如何初始化。5.若出错,输出dp数组。原创 2022-11-03 16:51:52 · 71 阅读 · 0 评论