作者GoodTauSo (Do live Loop)
看板Programming
标题[问题] N种产品 profit最大化的演算法?
时间Sun Aug 22 20:39:32 2010
coding中遇到一个问题
假设有产品 A B C D...好几种
每个产品有不同价格,
在单位时间内产量不可大於一个动态公式
例如1A+2B+3C+4D <= 1000个产量 公式会改变
除了用穷举法之外(太耗时了),
如何计算出符合公式的最大profit
--
test
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.195.28.245
1F：推 thomson:这是一个最佳化的问题 有很多数值法 140.113.3.82 08/22 20:47
2F：→ thomson:你可以查 线性规划 140.113.3.82 08/22 20:48
3F：→ GoodTauSo:除了LP有其它方法吗? 123.195.28.245 08/22 20:48
4F：→ yoco315:IP118.160.116.252 08/22 21:25
5F：→ yoco315:不过我想问一下为什麽你不用 LP?118.160.116.252 08/22 21:25
6F：推 Huangs:DP? 59.115.142.100 08/23 05:50
7F：→ GoodTauSo:也不是不用,只是deadline近了XDDD 123.195.28.245 08/23 09:22
8F：→ GoodTauSo:再来就是 公式未必是线性的 可能有乘除 140.114.53.194 08/23 13:40
9F：→ ericinttu:问题model and 找最佳解或近似最佳解 140.112.4.171 08/23 14:59
10F：→ ericinttu:再来就是能不能在时间内完成这部份功能 140.112.4.171 08/23 15:00