2024年1月22日
动态规划--背包问题总结
摘要： 背包问题（物品下标从1开始） 0~1背包模版： 题目一般是要求： 给定一个容量给定的背包（就是物品体积和小于容量），然后有N个物品，每个的价值和每个的体积，然后每个物品能用1次或0次求最大价值。 方法步骤： （1）状态表示：一般用二维数组 f[i][j]表示从前i个物品选体积小于等于j的最大价值。 阅读全文
posted @ 2024-01-22 21:31 Annaprincess 阅读(20) 评论(0) 推荐(0)