- 博客(2)
- 收藏
- 关注
RSS订阅原创 蛇形矩阵
def generate(n): count = 0 mark = -1 res = [[0]*n for i in range(n)] #res[0][0] = 1 for i in range(0, n): if mark == 1: #从上往下 x = 0 for y in range(...
2019-06-30 21:51:26
170
原创 背包问题（0-1背包问题和完全背包问题）
一. 0-1背包问题给了一些物品的重量和价值，背包只能装下一定重量的物品，求背包能装物品的最大价值（0-1背包问题约定每个物品最多只能用一次）。w = [5, 4, 7 ,2 ,6] #重量p = [12,3,10, 3, 6] #价值v = 12 #包能装下的总重量n = 5 #物品个数1）不超过总重量（不要求装满）的情况下，价值最大w = [5, 4, 7 ,2 ,6...
2019-06-19 16:49:13
1178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人