摘要：
刚看到这个题的时候就感觉是贪心或者dp，潜意识里觉得不会是那么简单的贪心。举了几个例子。推翻不了。囧。。想dp.推不出来。。看了下答案。贪心被证明是错的了。。然后就是dp。看到书上有句话突然想到 2 2 2 2 1 跟 1 2 2 2 2是一样的（应该多思考下，怎么就没发现。。）。然后就很自然的想到了记忆化搜素。然后开始敲代码。然后发现自己对于指针真的是无知了。把指针当行参来作为递归的行参。还好貌似以前有看见过这个问题。很快发现了。于是改成了以下的代码： 1 // File Name: buyBook.cpp 2 // Author: Missa_Chen 3 // Created Time: 阅读全文
