DP
Nevermore7758
这个作者很懒,什么都没留下…
展开
-
POJ 2082
求最大的矩形的面积,动态规划,原创 2014-07-26 20:35:05 · 293 阅读 · 0 评论 -
HDU 1506
动态规划找出想做延伸的最大宽度,原创 2014-07-26 20:24:27 · 275 阅读 · 0 评论 -
超级详细01背包
0-1背包问题: 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这个问题的特点是:每种物品只有一件,可以选择放或者不放。算法基本思想:利用动态规划思想 ,子问题为:f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移方程是转载 2014-08-04 20:36:27 · 321 阅读 · 0 评论 -
HDU 2955
01概率背包dp【j】表示偷取j的钱不被抓的概率,原创 2014-08-04 21:05:23 · 291 阅读 · 0 评论 -
由HDU 2955引发的有关01背包的思考
HDU 2955中dp【j】表示偷取j原创 2014-08-05 10:39:01 · 294 阅读 · 0 评论 -
HDU 1227
Fast Food动态规划sum原创 2014-08-04 18:59:47 · 304 阅读 · 0 评论 -
POJ 1664
dp[i][j][k]表示把i个苹果fangru原创 2014-08-05 09:53:09 · 301 阅读 · 0 评论 -
poj1191
sum[x1][y1][x2][y2]表示由(x1,y1)(x2,y2)原创 2014-08-04 18:46:21 · 294 阅读 · 0 评论