01背包内层循环应从大到小
完全背包内层循环应从小到大
背包问题一般外层循环为物品,内层循环为背包
对01背包来说可以交换顺序
对于完全背包来说不可交换顺序,如在力扣518零钱兑换Ⅱ中,外层循环为物品,内层循环为背包求的是组合数;外层循环为背包,内层循环为物品求的是排列数。
标签:外层,背包,01,完全,内层,循环,物品 From: https://www.cnblogs.com/ysl99999/p/17302186.html
01背包内层循环应从大到小
完全背包内层循环应从小到大
背包问题一般外层循环为物品,内层循环为背包
对01背包来说可以交换顺序
对于完全背包来说不可交换顺序,如在力扣518零钱兑换Ⅱ中,外层循环为物品,内层循环为背包求的是组合数;外层循环为背包,内层循环为物品求的是排列数。
标签:外层,背包,01,完全,内层,循环,物品 From: https://www.cnblogs.com/ysl99999/p/17302186.html