- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划——使用python解决01背包问题
01背包问题是一个经典的组合优化问题，通常用于描述如下情境：假设有一个背包，它能够承受一定的重量上限（即背包容量），同时有一组物品，每件物品有自己的重量和价值。问题的目标是决定如何选择装入背包的物品，使得装入的物品的总价值最大，并且不能超过背包的承重上限。在01背包问题中，每件物品要么被完全装入背包（即选中），要么不被装入背包。这就是为什么它被称为“01”背包问题，其中“01”表示对每个物品的选择只有两种状态。这种限制条件使得问题具有一定的复杂性，需要采用动态规划等方法来解决。
2023-11-17 13:46:59
2858
原创 求一个整数的惩罚数
36 ，因为 36 * 36 = 1296 ，且 1296 可以分割成 1 + 29 + 6。- 10 ，因为 10 * 10 = 100 ，且 100 可以分割成 10 + 0。- 10 ，因为 10 * 10 = 100 ，且 100 可以分割成 10 + 0。- 9 ，因为 9 * 9 = 81 ，且 81 可以分割成 8 + 1。- 9 ，因为 9 * 9 = 81 ，且 81 可以分割成 8 + 1。因此，37 的惩罚数为 1 + 81 + 100 + 1296 = 1478。
2023-10-25 22:05:47
134
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人