![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-背包
weixin_73125527
这个作者很懒,什么都没留下…
展开
-
零钱兑换问题
来源:牛客网。原创 2023-04-24 10:57:52 · 78 阅读 · 0 评论 -
动态规划 整数拆分问题
因为上述代码中 有个i 也就是不分解 所以 上述是最少分解成一个数的最大乘积。首先明晰这个a[i] 是 数字i 可以被拆分得到的最大乘积。这个有一个困难就是考虑 分成多少项 当分的项可以是为1时。给定一个整数 要求拆分多少项 然后求最大乘积。如果是至少分解成两项。原创 2023-04-22 23:00:53 · 77 阅读 · 0 评论 -
不同路径问题
对动态规划路径的初步总结原创 2023-04-22 22:46:32 · 277 阅读 · 0 评论 -
完全背包问题
那么 c[i][j] = max(c[i][j], c[i][j-a[i]]+b[i], c[i][j - 2 * a[i]] + 2 * b[i] --------)这个问题和01背包问题就在于一个物品可以无限次取。和01 背包问题 就在于这个第i个物品取多少次。原创 2023-04-06 14:39:17 · 36 阅读 · 1 评论 -
简单01背包问题
从代码中可以看出 c[i][j] 其实 和 c[i-1][j] c[i-1][j-a[i]]+b[i] 有关 当我只有 J 这么大的空间时 最后 所能获得的最大值是确定的 其实就是 a[1][j] ---- a[n][j] 这么多中的 最大值 然后就进行优化。考虑思路: 到 第i个 物品时 重量不超过 j 的 取法 中 价值的最大值;本人小白,刚学到一点。原创 2023-04-06 14:15:07 · 32 阅读 · 0 评论