有難度的經濟學與C#的問題.
假設xx人身上只有15000元，在錢需要儘量花完的情況下，
請幫他找出容量最多，保存時間最長的最佳組合（請寫出C#計算程式碼）
商品資訊如下:
品牌 商品價格(元) 容量(ML 保存期限(年)
ALBION 1000                   50 2
1800                   100 2
2400                   150 2
CHANEL 1500                   100 1
3000                   220 1
4500                   340 1
Christian   Dior                   800 100 1
1500                   200 1
3000                   420 1
Kobebo 1000                   100 1
1200                   130 1
1400                   160 1
KOSE 500                   50 2
700                   80 2
900                   120 2
LANCOME 1300                   50 3
2500                   100 3
5000                   220 3

請大家給出作題的思路啊.
謝謝


------解决方案--------------------
呵呵………………
又是问贪婪算法的。我不会！！
上次有人讨论过这个问题。你去搜搜以前的贴子吧！
------解决方案--------------------
http://www.channel7.cn/2004/10-4/191112-2.html
------解决方案--------------------
mark先
------解决方案--------------------
不会，
------解决方案--------------------
202.120.43.108/ds/expriments/doc/8.doc
------解决方案--------------------
去数据结构算法区问吧,最近实在懒得动脑子了
------解决方案--------------------
关注