![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 79
D_HSCheng
I am new.
展开
-
dp基础
DP 基础 传球游戏 纯洁的买卖 多边形游戏原创 2015-07-26 16:50:42 · 438 阅读 · 0 评论 -
背包型动态规划
背包型 dp原创 2015-07-27 13:19:25 · 401 阅读 · 1 评论 -
dp记忆化搜索
ackerman函数 滑雪 恶魔城 能量项链原创 2015-07-27 14:13:49 · 401 阅读 · 0 评论 -
序列型动态规划
序列型动态规划 1044 拦截导弹 1576 最长严格上升子序列 3027 线段覆盖原创 2015-07-28 08:31:11 · 458 阅读 · 0 评论 -
区间型动态规划
石子归并 能量项链 矩阵取数游戏原创 2015-07-28 20:19:34 · 431 阅读 · 0 评论 -
棋盘型动态规划
过河卒 传纸条 骑士游历 数字三角形原创 2015-07-29 10:12:03 · 884 阅读 · 0 评论 -
某次做dp题
1.石子合并 【问题描述】 在一圆形操场四周摆放N 堆石子, 现要将石子有次序地合并成一堆.规定每次只能选相邻的 两堆合并成一堆,并将新的一堆的石子数,记为该次合并的得分。 编一程序,由文件读入堆数N 及每堆石子数, (1)选择一种合并石子的方案,使得做N-1 次合并,得分的总和最少 (2)选择一种合并石子的方案,使得做N-1 次合并,得分的总和最大 【输入】 第1 行:1 个原创 2018-07-30 14:34:43 · 299 阅读 · 0 评论 -
01背包及其变式 UVA12536 HDU2126
概念: 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2至Wn,与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。在01背包问题中,因为每种物品只有一个,对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中,则不需要处理。如果选择将其放入背包中,由...原创 2018-08-01 16:19:57 · 250 阅读 · 0 评论