Python动态规划实现虚拟机部署的算法思想

import sys  
print("请输入申请虚拟机的用户个数，cpu个数，内存容量：")
a = list(map(int, input().split()))  # 用数组a来存储参与报价的用户的个数,云端要存储的cpu个数，容量大小  
a1 = a[0]  # 存储用户个数，要输入几行数据  
a2 = a[1]  # 存储cpu的个数  
a3 = a[2]  # 存储容量  
b = []
cpu_num=0
size_num=0
money=0
b1 = [0]*a1  #数组b1存储用户报价
p1 = [0]*a1  #数组p1记录报价金额的位置
for i in range(a1):
 print("请输入第",i+1,"个用户的申请CPU个数 内存容量 报价：")
 b.append(list(map(int, input().split())))
for k in range(a1):  
	b1[k] = b[k][2] 
	p1[k] = k  
for i in range(0,a1-1):
 for j in range(1,a1-i):
  if b1[j]>b1[j-1]:
temp=b1[j-1]
b1[j-1]=b1[j]
b1[j]=temp
temp=p1[j-1]
p1[j-1]=p1[j]
p1[j]=temp
def Fun(i):
 global cpu_num,size_num,money
 cpu_num=cpu_num+b[p1[i]][0]
 size_num=size_num+b[p1[i]][1]
 money=money+b[p1[i]][2]
 
 if cpu_num>a2 or size_num>a3:
  money=money-b[p1[i]][2]
  cpu_num=cpu_num-b[p1[i]][0]
  size_num=size_num-b[p1[i]][1]
  
for i in range(a1):
 Fun(i)
print("最大化收益：",money)