- 博客(3)
- 收藏
- 关注
RSS订阅原创 完全背包（动态规划）
背景：此文章最后重难点分析有代码相关逻辑的难点解释，务必要认真思考。完全背包是在0-1背包问题的基础上进行稍加修改即可。循序渐进，建议先弄懂0-1背包问题再学习完全背包问题。
2024-09-22 21:31:53
839
原创 0-1背包问题（动态规划）
动态规划的核心思想就是把一个大问题分解成很多小问题，然后逐个解决这些小问题，最后把这些小问题的解组合起来，就得到了大问题的解。为什么要用动态规划？有些问题直接解决很难，但是分解成小问题就容易多了。很多小问题是重复的，我们可以把这些小问题的解保存起来，避免重复计算。背包问题，就像在玩一个非常有趣的“装箱”游戏！想象一下，你有一个背包，它只能装下一定重量的东西。现在，你面前有一堆玩具，每个玩具都有自己的重量和价值，每个玩具只能装一个。在背包的重量限制下，装下尽可能多的玩具，并且让这些玩具的总价值最高。
2024-09-19 11:52:15
876
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人