动态规划
关注
分享
扫一扫
爱晒太阳的胖子
一个爱晒太阳的胖子
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 1163 The Triangle
Description 7 3 8 8 1 0 ...原创 2018-08-10 15:26:17 · 175 阅读 · 0 评论 -
踩方格 OpenJ_Bailian - 4103（递归）
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。Input允许在方格上行走的步数n(n <= 20)Outpu...原创 2019-03-09 11:16:16 · 409 阅读 · 0 评论 -
Features Track
Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each frame. A cat feature is a two-dime...原创 2018-09-22 20:38:38 · 211 阅读 · 0 评论 -
背包九讲-背包问题汇总
转自：https://blog.youkuaiyun.com/stack_queue/article/details/53544109背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO...转载 2018-10-05 11:23:17 · 284 阅读 · 0 评论 -
POJ(3934):Queue
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 595 Accepted: 270 DescriptionLinda is a teacher in ACM kindergarten. She is in charge of n kids. Because the dinning ha...原创 2018-08-18 16:47:59 · 259 阅读 · 0 评论 -
POJ(3356):AGTC
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14320 Accepted: 5445 DescriptionLet x and y be two strings over some finite alphabet A. We would like to transform x in...原创 2018-08-18 12:03:55 · 149 阅读 · 0 评论 -
POJ（3671）：Dining Cows
ime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9184 Accepted: 3750 DescriptionThe cows are so very silly about their dinner partners. They have organized themselves in...原创 2018-08-18 10:52:59 · 321 阅读 · 0 评论 -
百练（4124）：:海贼王之伟大航路（状态压缩）
总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，...原创 2018-08-15 08:53:31 · 466 阅读 · 0 评论 -
百练(1088):滑雪
总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 ...原创 2018-08-12 10:24:27 · 252 阅读 · 0 评论 -
POJ(3624):Charm Bracelet
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47057 Accepted: 20017 DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she...原创 2018-08-11 18:54:21 · 239 阅读 · 0 评论 -
百练 2755:神奇的口袋
总时间限制: 10000ms内存限制: 65536kB描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物...原创 2018-08-11 16:34:27 · 204 阅读 · 0 评论 -
POJ 1458:Common Subsequence
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61448 Accepted: 25707 DescriptionA subsequence of a given sequence is the given sequence with some elements (possible n...原创 2018-08-10 21:34:34 · 133 阅读 · 0 评论 -
百练 2757:最长上升子序列
总时间限制: 2000ms内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比...原创 2018-08-10 17:41:53 · 350 阅读 · 0 评论 -
HDU - 1466 （dp）
平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.Output每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开。Sampl...原创 2019-03-09 17:09:03 · 284 阅读 · 0 评论