题解 1103: 开心的金明

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

开心的金明-题解(自定义类+动态规划Java代码)

摘要:解题思路:经典的01背包解法,比较简单注意事项:这里使用了逆序的一维dp数组来存放价值结果,需要小心的是dp的大小是比钱的数量多一位的,比较方便观察,要注意将01背包问题中的value改为value*……