Hanhahahahah的博客

Python coding中用得到的东西collections.Counter()collections.Counter()https://blog.csdn.net/qwe1257/article/details/83272340计数器。是一种用于统计数据的数据类型from collections import Countercolors = ['red', 'blue', 'red', 'green', 'blue', 'blue']print(Counter(colors))&gt

背包问题详解0-1背包完全背包多重背包背包问题九讲0-1背包N件物品w[ i ]：i-th件物品的重量 （ 重量 w = [1, 1, 2, 2] ）v[ i ]：i-th件物品的价值 （ 价值 v = [1, 3, 4, 5] ）背包容量W，使得价值最大，每个物品可以被使用0或者1次记忆化递归overlap：不同重量的组合可以组成其他重量。把记忆化递归写成DP- 二维DPdef backpack01(w, v, W, N): dp = [[0] * (W+1) for