有難度的經濟學與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
------解决方案--------------------去数据结构算法区问吧,最近实在懒得动脑子了
------解决方案--------------------关注