2016年5月4日
UVA 624 CD （01背包 带路径）
摘要： 题意 输入两个数 len，n 表示长度和个数，接下来输入n个数， 表示每一个的长度， 求这n个数能够组成的不超过len的最大长度，并输出这些数。 分析：01背包，dp数组非0表示可以组成的数，dp数组用来记录路径 阅读全文
posted @ 2016-05-04 20:33 梦中。。 阅读(217) 评论(0) 推荐(0) 编辑