随笔分类 -  背包-多重

摘要:在杭电上测试了下 这里的状态转移方程有两个。,。 现在有价值val[1],val[2],…val[n]的n种硬币, 它们的数量分别为num[i]个. 然后给你一个m, 问你区间[1,m]内的所有数目, 由之前n种硬币来构造(即选取某些硬币使得这些硬币的价值和等于[1,m]区间的特定数), 最多能构造 阅读全文
posted @ 2016-08-12 10:59 猪突猛进!!! 阅读(174) 评论(0) 推荐(0)