UVA NO.624 CD(打印路径,简单背包问题)
问题描述:
问题很简单,给你几组数据,每组数据开头给你的一个整数,问如何选择
其他元素使和最接近该整数。
题目链接:UVA NO.624
思路:
其实这个题是一个很简单的01背包问题,只不过多了一个打印路径的条件,
贴出这个题的目的就是为了方便以后回顾打印路径方面的问题。
代码:
#include
#include
#include
#include
#include
#inclu
原创
2016-02-27 15:55:30 ·
533 阅读 ·
2 评论