2021年3月4日
背包问题
摘要： 一、01背包 01背包在《算法竞赛入门经典》这本书里其实已经讲的很透彻了，不多说，看图。 二、完全背包 重点要说一下完全背包，完全背包不限制物品数量，题目可参考leetcode322零钱兑换。 首先，可考虑通过一个二维数组进行状态转移，j列遍历钱的数目，i列遍历零钱，由于零钱不限制数量，因此可以多次 阅读全文
posted @ 2021-03-04 21:54 JarvisLau 阅读(71) 评论(0) 推荐(0) 编辑