2023年4月10日
01背包和完全背包
摘要： 01背包内层循环应从大到小 完全背包内层循环应从小到大 背包问题一般外层循环为物品，内层循环为背包 对01背包来说，一维dp数组不可以交换顺序， 一定是先物品后背包，背包一定是倒序遍历，保证一个物品只添加一次。 对于完全背包来说不同顺序所求的意义不同 如在力扣518零钱兑换Ⅱ中，外层循环为物品，内层 阅读全文
posted @ 2023-04-10 10:39 编程小白bai 阅读(104) 评论(0) 推荐(0)