2020年10月13日
PTA_L3题解集
摘要： L3-001 凑零钱 题解：感觉很不错的01满背包问题，dp[i]表示重i时的最多硬币数，先排序，根据题意，字典序最小那么意思就是满载的情况下硬币越多越好。那么只要01背包标记路程就可以了，最后dfs回溯。(个人感觉比别的题解乱七八糟降序排序好理解的多)。 #include<bits/stdc++. 阅读全文
posted @ 2020-10-13 22:06 Anonytt 阅读(185) 评论(0) 推荐(0) 编辑