!.
!.
全部文章
DP
其他(4)
图论(18)
字符串(1)
未归档(83)
模拟 贪心 搜索(6)
赛后补题(3)
归档
标签
去牛客网
登录
/
注册
!.的博客
全部文章
/ DP
(共2篇)
背包九讲
01背包: 有N件物品和一个容量为V的背包。第i件物品的费用是w[i],价值是v[i],求将哪些物品装入背包可使价值总和最大 思路:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值 F[i][j] = max...
2019-06-04
0
2008
hdu 6024 简单DP
题目大意:一条直线上,有n个教室,现在我要在这些教室里从左到右地建设一些作为糖果屋,每个教室都有自己的坐标xi 和建造糖果屋的费用ci ,如果在这里建造一个糖果屋,那么花费ci ,如果不建造糖果屋,则花费是当前教室的坐标与左边最靠近当前教室的糖果屋坐标之差,问最小花费 dp的思路应该是很明显的 ...
2019-05-23
0
442