Loading

2023年3月6日
背包问题特殊问法
摘要： 失败不是什么丢人的事情，从失败中全无收获才是。 这里只讲述两种特殊问法，一种是求具体方案(转移路径)，另一种是求最优方案数量。 在讲述之前先要明白两种dp数组初始化的方式，dp数组初始化只与对它的定义有关。总的来说有两种定义方式。方式一：dp[i][j]代表前i个物品体积不超过j的最大价值，那么这时 阅读全文
posted @ 2023-03-06 20:49 KakaDBL 阅读(20) 评论(0) 推荐(0)