- 论坛徽章:
- 5
|
我的朋友,你不能这样说!
像这样, 你那个 python 也给算法加密- class calc:
- def __init__(self):
- self.n = random.randint(5, 20)
- self.v = [random.randint(1, 100) for i in range(self.n)]
- self.w = [random.randint(1, 100) for i in range(self.n)]
- self.state = {}
- return
- def calc_k(self, k):
- r = [0,[]]
- for i in range(self.n):
- k1 = k - self.w[i]
- if k1 >= 0:
- t,p = self.state.get(k1)
- t = t+self.v[i]
- if r[0]<t:
- r = [t, p+[i,]]
- self.state[k] = r
- return r
- def main(self,m,n,w,v):
- self.n,self.w,self.v = n,w[:],v[:]
- self.state.clear()
- r = None
- for i in range(m+1):
- r = self.calc_k(i)
- return r
复制代码 回复 23# ssfjhh
|
|