2020年11月17日
团队设计天梯赛L3题解集 (部分)
摘要： L3-001 凑零钱 题意：如果将体积和价值看成一样的就成了背包问题，输出字典序最小的方案。 思路： 输出字典序最小的方案，将输入顺序变成逆序即可。记录方案则是常规动态规划思路，记录每一次决策选的哪一个。 view code #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-11-17 10:17 大塞翁 阅读(522) 评论(0) 推荐(1)