2019年5月24日
多重背包转化成完全背包 E - Charlie's Change
摘要： http://poj.org/problem?id=1787 这个题目我一看就觉得是一个多重背包，但是呢，我不知道怎么输出路径，所以无可奈何，我就只能看一下题解了。 看了题解发现居然是把多重背包转化成完全背包，昨天学习了多重背包转化成01背包求解，今天又学习了这个。 题目大意：就是给你一个数字n，和 阅读全文
posted @ 2019-05-24 10:52 EchoZQN 阅读(448) 评论(0) 推荐(0)