- 博客(8)
- 收藏
- 关注
原创 0/1背包问题---动态规划python
w=[10,4,6,15,20,25]#每个物品的重量c=[18,15,10,40,50,60]#每个物品的价值V=40#背包总重量N=6#物品个数dp=[[0 for i in range(V+1)] for j in range(N+1)]#N+1行,V+1列print(dp)for i in range(1,N+1):for j in range(1,V+1):if j>=w[i-1]:#如果当前背包可以放下第i-1物品【注意,i是从1开始的】dp[i][j]=max(dp[i
2021-08-25 09:23:03
107
原创 2021-08-11
python十进制转二进制(除2法)的实现x=int(input())m=xres=[]while x!=0:res.append(x%2)x=x//2print(res.count(1))
2021-08-11 13:39:07
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人