2018年3月20日
浙大PAT CCCC L3-001 凑零钱 ( 0/1背包 && 路径记录 )
摘要： 题目链接 分析 : 就是一个 0/1 背包，但是需要记录具体状态的转移情况 这个可以想象成一个状态转移图，然后实际就是记录路径 将状态看成点然后转移看成边，最后输出字典序最小的路径 这里有一个很巧妙的做法 先将所有的硬币升序排序（这一点很重要） 然后在这一条件下，假设当前状态是考虑第 i 个硬币，前 阅读全文
posted @ 2018-03-20 19:49 qwerity 阅读(237) 评论(0) 推荐(0) 编辑