2022年12月20日
背包初始化细节
摘要： 背包问题初始化的细节 刚开始是最简单的01背包，这个需要我们求的是从前i个物品里面选，体积不超过j的问题。 然后就是从i个物品里面选，体积恰好是j的一个方案。 同时还有从前i个物品里面选，体积至少是的方案个数. 其实想这些问题的状态转移方程都是差不多的，唯一有区别的是初始化。 方案数初始化总结 二维 阅读全文
posted @ 2022-12-20 10:38 努力的德华 阅读(67) 评论(0) 推荐(0)