主题:[讨论]关于一道题的算法问题~
有这样一道题:
有一天你想去买书,总共带了有M元,结果你到了书店之后,发现了有n本书你都想买,但是这n本书的价格总和超过了你带的钱,现在你想要让花的钱最接近M元,请列出这种买书的方案,编程实现。
我先把各本书的价格从高到低排了一遍,然后试过各种算法,就是做不出来。
我主要是觉得做这种题的时候思路非常混乱。
有没有高手可以提供一个好的算法思路?
谢谢!
有一天你想去买书,总共带了有M元,结果你到了书店之后,发现了有n本书你都想买,但是这n本书的价格总和超过了你带的钱,现在你想要让花的钱最接近M元,请列出这种买书的方案,编程实现。
我先把各本书的价格从高到低排了一遍,然后试过各种算法,就是做不出来。
我主要是觉得做这种题的时候思路非常混乱。
有没有高手可以提供一个好的算法思路?
谢谢!