随笔分类 - 背包模型

发表于 2022-12-20 10:38阅读：42评论：0推荐：0

摘要：背包问题初始化的细节刚开始是最简单的01背包，这个需要我们求的是从前i个物品里面选，体积不超过j的问题。然后就是从i个物品里面选，体积恰好是j的一个方案。同时还有从前i个物品里面选，体积至少是的方案个数. 其实想这些问题的状态转移方程都是差不多的，唯一有区别的是初始化。方案数初始化总结二维阅读全文 »

posted @ 2022-12-20 10:38 努力的德华阅读(42) 评论(0) 推荐(0) 编辑