作者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