回 帖 发 新 帖 刷新版面

主题:[讨论]关于一道题的算法问题~

有这样一道题:
有一天你想去买书,总共带了有M元,结果你到了书店之后,发现了有n本书你都想买,但是这n本书的价格总和超过了你带的钱,现在你想要让花的钱最接近M元,请列出这种买书的方案,编程实现。

我先把各本书的价格从高到低排了一遍,然后试过各种算法,就是做不出来。

我主要是觉得做这种题的时候思路非常混乱。
有没有高手可以提供一个好的算法思路?

谢谢!

回复列表 (共2个回复)

沙发

动态规划的背包算法

板凳

楼主请勿重复发帖。
此贴结掉,重复帖子地址:
[url=http://bbs.pfan.cn/post-350792.html]http://bbs.pfan.cn/post-350792.html[/url]

我来回复

您尚未登录,请登录后再回复。点此登录或注册