![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 83
衎衍
小白
展开
-
动态规划(1) 数字三角形 最长上升子序列 最长公共子序列
1、记忆化数组 2.、动态规划思想 递归定义-> 递推公式 思路 先走一步,看剩下的 递推公式 初值 递归出口 递推公式 递归体 一、数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径,使得 路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径...转载 2018-08-11 08:49:54 · 211 阅读 · 0 评论 -
状态压缩 动规 海贼王 大作业
百练4124:海贼王之伟大航路 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 “我是要成为海贼王的男人!”,路飞一边喊着这样的口号,一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇,终点是拉夫德鲁(那里藏匿着“唯一的大秘宝”——ONE PIECE)。而航程中间,则是各式各样的岛屿。 因为伟大航路上的气候十分...转载 2018-08-15 20:15:55 · 355 阅读 · 0 评论 -
动态规划(2) 神奇口袋 0-1背包 滑雪 最佳加法表达式
神奇的口袋(百练2755) 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一 些物品,这些物品的总体积必须是40。 John现在有n(1≤n ≤ 20)个想要得到的物品,每个物品 的体积分别是a 1 ,a 2 ……a n 。John可以从这些物品中选择一 些,如果选出的物体的总体积是40,那么利用这个神奇的口 袋,John就可以得到这些物品。现在的问题是,John有多少 ...转载 2018-08-13 16:02:23 · 256 阅读 · 0 评论 -
炮兵阵地
POJ1185炮兵阵地 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能...转载 2018-08-16 16:36:58 · 1050 阅读 · 0 评论