dp
文章平均质量分 72
H-PAI
这个作者很懒,什么都没留下…
展开
-
poj 1837 dp
第一道正式的dp题目 思路很简单 在dp数组中保存可以的所有方案 用dp[i][j] 的j为标识 进行记录当前的 状态 是否平衡 dp公式很关键 : dp[i][j + w[i] * c[k]] += dp[i - 1][j]。#include#includeint dp[25][15010];//记录平衡时的状态 dp[i][j]所用砝码数量为i时,状态为j的平衡状态原创 2015-08-04 11:49:00 · 334 阅读 · 0 评论 -
poj1276 多重背包问题 转换为经典的01背包
之前做的一个方法是进行多重背包的基本算法 但是超时了 后来看了转换成01背包的方法 不是很理解 但是模板拿来直接用了 就可以过在进行转换为01背包之后直接用01背包的算法转换方法如下 cin >> a >> b; //a为当前物品的数量 b为当前物品的价值 在这道题道题目当中 当前物品的价值和消耗的容量应该是相同的原创 2015-08-06 09:32:05 · 593 阅读 · 0 评论