动态规划
相似的人适合打闹
这个作者很懒,什么都没留下…
展开
-
回文字符串--动规
dp[i][j]=1为s[i]-s[j]为回文字符串 dp[i][j]=0 s[i]-s[j]不是回文 dp[i][i]一定=1 如果s[i]==s[j] 只需判断s[i+1]-s[j-1] 之间是否是回文即可 如果s[i]!=s[j] 那么dp[i][j]=0; */ / #include<stdio.h> #include<string.h> int dp[1000][...原创 2020-02-16 21:46:42 · 164 阅读 · 0 评论 -
最大连续子序列
题目描述 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和为20。现在增加一个要求,...原创 2019-12-11 18:08:09 · 127 阅读 · 0 评论 -
钢条切割问题--动态规划
1、问题描述 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1,2,…,单位为美元)。钢条的长度均为整英寸。图15-1给出了一个价格表的样例。 [点击并拖拽以移动] 钢条切割问题是这样的:给定一段长度为...原创 2019-11-30 16:34:23 · 238 阅读 · 0 评论 -
最小邮票数
题目描述 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。 输入描述: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。 输出描述: 对于每组数据...原创 2019-11-25 16:39:30 · 146 阅读 · 0 评论 -
Pascal's Travels HDU - 1208
An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the upper left corner to the lower right corner of the board. T原创 2017-07-14 17:26:13 · 316 阅读 · 0 评论 -
找数达人 nyoj1221
找数达人 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 小明最近做出了一道题:如何在一组数中寻找三个数,这三个数的和等于一给出的定值m,洋洋得意。于是小华不乐意了,小华说,你能找找在一组数字中是否有n个数,使得这n个数的和等于一给定的定值m吗? 1.0 2. 0 3. 0 输入多组数据,每组两行,第一行为序列内容,第二行为m的值。输出原创 2017-08-01 17:37:24 · 382 阅读 · 0 评论