2022年3月4日
背包九讲（部分）
摘要： 根据这几天的学习情况，总结一下对于背包的理解和一些实现方式： 1.大名鼎鼎的0/1背包：这个就不多总结了 2.完全背包： 应该明白，通俗意义上完全背包指的是对于n个价值为v,重量为w的物品，每个物品可以无限次的取（而对于0/1来讲，则是只能取一次） 这怎么处理？ 如果按照解01背包时的思路，令 f[ 阅读全文
posted @ 2022-03-04 19:56 江上舟摇 阅读(340) 评论(0) 推荐(0) 编辑