题意： 给出n枚钱币，要求买价值为m的物品，要求输出具体所用的钱币，如有多种情况输出字典序最小的情况。 思路： 这题就是01背包的变种，状态转移方程很好写：dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+c[i]) 主要难点在于怎么处理多种情况最后输出，基本思路是一开始将钱币按从大到小排序，在状态转移的过程中用hash[i][j]保存是否选取了当前钱币i，这