- 博客(6)
- 收藏
- 关注
原创 Rod-cutting(动态规划)
UTF8gbsnIntroduction先来看看问题,加入我们有一个价格表length(i) 1 2 3 4 5 6 7 8 9 10price(pip_ipi) 1 5 8 9 10 17 17 20 24 30那么,我们现在有一根刚才长度为nnn,你是一个加工商,需要把长度为nnn的...
2019-06-08 17:26:07 1145
原创 背包问题描述
01背包加入有一个物品的列表 T=(T1,T2,...,Tn)T=(T_{1},T_{2}, ..., T_{n})T=(T1,T2,...,Tn) ,每个物品的价格是 Pi=Pi(Ti)P_{i}=P_{i}(T_{i})Pi=Pi(Ti) 。每个物品的重量是 WiW_{i}Wi 。问题:给你一个背包,但是背包只能装载总重为 WWW的物品,请问如何选择物品 TTT 装入背...
2019-06-08 15:38:12 532
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人