2020年9月7日
背包问题的回溯
摘要： 例题UVA-624链接 题目是一个经典的背包问题， 但是有所区别的是， 如何在问题最后输出装入背包的各个物品的个数 当dp遍历完成后，在dp数组中， 状态转移方程本身产生了一个连续的路径， 这个路径强调了从各个物品是否被放入了背包。 追踪上述所说的这个路径，就能够回溯得到背包填充的全过程。 当然，这 阅读全文
posted @ 2020-09-07 18:57 SavenNeer 阅读(318) 评论(0) 推荐(0) 编辑