动态规划
文章平均质量分 59
持之以恒_fighting
人生的冷暖 取决于 自己心灵的高度
展开
-
POJ_1159_Palindrome【dp】
/*Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 62592 Accepted: 21811 Description A palindrome is a symmetrical string, that is, a string read identically f原创 2017-04-22 10:26:08 · 330 阅读 · 0 评论 -
NYOJ_10_skiing【记忆化搜索】
/* skiing 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1原创 2017-04-20 21:21:44 · 333 阅读 · 0 评论 -
NYOJ_737_石子合并(一)【区间DP】
/* 石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入 有多组测试数据,输入到文件结束。 每原创 2017-04-19 15:40:24 · 404 阅读 · 0 评论 -
NYOJ_15_括号匹配(二)【区间DP】
/* 括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入 第一行原创 2017-04-19 15:33:13 · 526 阅读 · 0 评论 -
NYOJ_715_River Crossing【dp】
/* River Crossing 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available f原创 2017-04-18 10:55:00 · 334 阅读 · 0 评论 -
有关计数问题的DP 划分数
有n个无区别的物品,将它们划分为不超过m组,求出划分方法数模M的余数。 限制条件: 1≤m≤n≤1000 2≤M≤10000 输入 n = 4 m = 3 M = 10000 输出 4 (1+1+2=1+3=2+2=4) 转载讲解的知识点 这样的划分被称作n的m划分,dp数组可以这么定义: dp[i][j] = j的i划分的总数。 递推关系的难原创 2016-09-16 20:34:47 · 1307 阅读 · 0 评论 -
单调递增最长子序列 nyoj 17
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样原创 2015-07-29 16:15:09 · 346 阅读 · 0 评论 -
最大连续子序列 hdoj1231
/* 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24422 Accepted Submission(s): 10953 Problem Description 给定K个整数的序列{ N1, N原创 2015-12-10 20:19:46 · 348 阅读 · 0 评论 -
汉诺塔 搬盘子 过程
#include void move(int n,char x,char y,char z) { if(n==1) { printf("%c-->%c\n",x,z);//把 盘子直接从 x 柱上面 移到 z 柱 上去 } else { move(n-1,x,z,y);//把n-1个盘子从 x 柱(借助 z原创 2015-07-21 15:28:56 · 1504 阅读 · 1 评论 -
找点 nyoj 891
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,原创 2015-07-24 16:12:46 · 647 阅读 · 0 评论 -
聪明的kk nyoj 171
聪明的kk 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独特原创 2015-08-12 08:54:52 · 308 阅读 · 0 评论 -
NYOJ_1273_宣传墙
/* 宣传墙 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 ALPHA 小镇风景美丽,道路整齐,干净,到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。 为了统一规划,CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成左右两段。 CBA 镇长想知道,若每原创 2016-06-17 18:29:33 · 952 阅读 · 0 评论