既然是贪心算法， 就是求个差不多的满意解，不要求最优解

最简单的，就是全买单价最低的商品，最后剩下的钱不超过这个单价。

如果求最优解，就是动态规划或者各种搜索算法





【 在 imchenghaibo 的大作中提到: 】
: 已知分别价值为a元b元c元d元e元的五种商品，现在手里边有现金n元，求怎么买这五种商品才能使得花出去的钱无限接近于n元，但是又不超过n元。
: 想在网页上面用js脚本实现，但是目前看了别人几种算法不知道怎么改。
: 请教。
--
FROM 114.249.184.*