动态规划
文章平均质量分 59
杨林峰的笔记
不积硅步,无以至千里;不积小流,无以成江海。
展开
-
题目36:最长公共子序列
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=36描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条原创 2017-09-25 18:15:55 · 224 阅读 · 0 评论 -
题目104:最大和
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=104描述给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子: 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:9 2 -4 1原创 2017-11-28 23:10:37 · 612 阅读 · 0 评论 -
LeetCode 120: Triangle
题目链接:https://leetcode.com/problems/triangle/description/描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given原创 2017-10-31 20:28:49 · 167 阅读 · 0 评论 -
题目289:苹果
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=289描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别原创 2017-09-29 15:38:05 · 273 阅读 · 0 评论 -
题目325:zb的生日
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=325描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,n原创 2017-09-28 20:53:16 · 225 阅读 · 0 评论 -
题目171:聪明的kk
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=171描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其原创 2017-09-28 17:45:15 · 231 阅读 · 0 评论 -
题目37:回文字符串
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=37描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如”aba”。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。输入第一行给出整数N(0<N<100原创 2017-09-27 16:31:03 · 438 阅读 · 0 评论 -
题目49:开心的小明
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=49描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2017-09-26 20:21:13 · 509 阅读 · 0 评论 -
题目76:超级台阶
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=76描述有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?注:规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1≤n≤100),表示测试实例的个数,然后是n行数据,每行包含一个整数m,(1≤m≤40), 表示楼梯的级数。输出对于每个测试实例,原创 2017-09-26 10:19:22 · 200 阅读 · 0 评论 -
题目79:拦截导弹
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=106描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入原创 2017-09-26 08:52:10 · 330 阅读 · 0 评论 -
LeetCode 198: House Robber
题目链接:https://leetcode.com/problems/house-robber/description/描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint原创 2017-12-30 22:27:31 · 158 阅读 · 0 评论