https://blog.youkuaiyun.com/xiaoma_zh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/xiaoma_/article/details/149024447https://blog.youkuaiyun.com/xiaoma_/article/details/149024447xiaoma_Mon, 30 Jun 2025 16:09:21 +0800https://blog.youkuaiyun.com/xiaoma_/article/details/148953855https://blog.youkuaiyun.com/xiaoma_/article/details/148953855xiaoma_Fri, 27 Jun 2025 16:06:42 +0800j>=0时有 max(m(1,2),m(1,0)+v2)，通过这个实际例子发现，当容量为2的时候，装下1,那么剩余容量是不足以装下2的，这是一个弄明白的点，另一点是：当容量足以装得下物品2的时候，可以选择不装物品1，只装物品2，然后比较这两种情况，在容量为2的时候，是装物品1好点，还是物品2好点。首先填的是m(0,j),m(i,0)当背包没有容量，或者没有物品的时候，决策方式已经确定，最优值为0，]]>https://blog.youkuaiyun.com/xiaoma_/article/details/148831171https://blog.youkuaiyun.com/xiaoma_/article/details/148831171xiaoma_Sun, 22 Jun 2025 23:25:24 +0800https://blog.youkuaiyun.com/xiaoma_/article/details/142141540https://blog.youkuaiyun.com/xiaoma_/article/details/142141540xiaoma_Wed, 11 Sep 2024 16:18:48 +0800