![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
uiqrm
这个作者很懒,什么都没留下…
展开
-
(转载)【DP专辑】ACM动态规划总结
本文转载自http://blog.csdn.net/cc_again/article/details/25866971转载 2017-02-24 19:34:02 · 671 阅读 · 0 评论 -
P2327 [SCOI2005]扫雷
https://www.luogu.org/problem/show?pid=2327原创 2017-10-23 21:29:14 · 294 阅读 · 0 评论 -
【P1004】 方格取数
设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B点共走两次,试找出2条这样的路径,使得取得的数之和为最大。原创 2017-10-23 19:08:54 · 539 阅读 · 0 评论 -
P1002 过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。原创 2017-10-23 18:55:51 · 289 阅读 · 0 评论 -
文章标题
DP差不多已经忘光了..原创 2017-10-22 22:07:14 · 162 阅读 · 0 评论 -
P2733 家的范围 Home on the Range
https://www.luogu.org/problemnew/show/2733dp[i][j]=min(dp[i−1]原创 2017-11-07 19:56:25 · 306 阅读 · 0 评论 -
文章标题
售票厅 【问题描述】 售票厅出售关于音乐会的票,取代原来的卖一张票的形式,而是一组座号连续的票。售票室已经收到很多预订。每个预订包含指定最小座号的一组连续的票。 售票厅不能满足所有这样的订票。如果出售所有这样的订票,那么将会有大量数目的座号为空。于是售票室作了如下的安排和价格策略,如果一个订单被接受并且安排了确定的作为,则预定者必须付全部的票的价格(2元)。如果一个订票被接受,原创 2017-08-26 16:27:44 · 193 阅读 · 0 评论 -
【动态规划】友好城市
友好城市 【问题描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定原创 2017-03-12 16:51:11 · 1900 阅读 · 0 评论 -
【转载】一些动态规划的题目
本列表转载自 动态规划dp详解 qq_35710556的博客http://blog.csdn.net/qq_35710556/article/details/52106168转载 2017-03-10 20:12:48 · 544 阅读 · 0 评论 -
【p1880】石子合并
https://www.luogu.org/problem/show?pid=18801.先从线性的开始吧。有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 样例: [输入] 3 1 2 3 7原创 2017-10-26 22:12:41 · 299 阅读 · 1 评论