动态规划--二维背包
pxlsdz
冲就完了!
展开
-
POJ 3257 Cow Roller Coaster 二维背包
题目描述 The cows are building a roller coaster! They want your help to design as fun a roller coaster as possible, while keeping to the budget. The roller coaster will be built on a long linear stretch...原创 2018-07-27 11:54:32 · 395 阅读 · 0 评论 -
DP总结目录
杭电DP60道题 1.基础DP(线性) 递推应用: 序列问题: (点这里)各种序列的模型建立和模板套用 2.背包 如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。 如果并没有要求必须把背包装满,而是只希望价格尽量大,初始化时应该将f[0..V]全部设为0。 为什么...原创 2018-08-16 20:10:53 · 1229 阅读 · 0 评论 -
AtCoder Regular Contest 073
C - Sentou Time Limit: 2 sec / Memory Limit: 256 MB Score :300300points Problem Statement In a public bath, there is a shower which emits water forTTseconds when the switch is pushed. If the ...原创 2019-06-08 15:14:58 · 203 阅读 · 0 评论