dp训练-背包问题-找零钱
总结，先东西/coins 遍历【外层】，再容量V/额度amount遍历【内层】否则会有重复比较，多了很多重复方案的比较0-1背包: 物品只能放进去一次def bags_01(w:List,p:List, V:int)->int: #lenth = len(w) dp = [0 for _ in range(V+1)] for i,j in zip(w,p): for v in range(V, i-1,-1): #这个必须倒序，正序的话，从小容量到大
