算法
文章平均质量分 61
HanhahnaH
此人不懒,依然什么都没有写
展开
-
Python coding日常总结
Python coding中用得到的东西collections.Counter() collections.Counter() https://blog.csdn.net/qwe1257/article/details/83272340 计数器。是一种用于统计数据的数据类型 from collections import Counter colors = ['red', 'blue', 'red', 'green', 'blue', 'blue'] print(Counter(colors)) >原创 2021-02-20 07:51:38 · 242 阅读 · 0 评论 -
背包问题详解 动态规划 DP
背包问题详解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 - 二维DP def backpack01(w, v, W, N): dp = [[0] * (W+1) for原创 2020-09-20 10:58:58 · 180 阅读 · 0 评论