poj 2192 Zipper
摘要：题目链接：http://poj.org/problem?id=2192 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18658 Accepted: 6651 Description Given three strings, y
阅读全文
posted @ 2017-08-11 22:07
随笔分类 - 105-动态规划
3:拦截导弹
摘要：题目链接：http://cxsjsxmooc.openjudge.cn/2017t2summerw5/3/ 算法分析： 这个题目其实跟最长上升子序列问题类似，只是这里寻找的是最长不上升子序列的长度。 假设用maxLen[k]表示以a[k]做为“终点”的最长不上升子序列的长度，那么： 初始状态： ma
阅读全文
posted @ 2017-08-11 21:37
vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
摘要：题目链接：https://vijos.org/p/1006 数字三角形原题看这里：http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小
阅读全文
posted @ 2017-08-11 14:10
数字三角形【汇总】
摘要：1220 数字三角形 题目链接http://codevs.cn/problem/1220/ 题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行
阅读全文
posted @ 2017-08-09 18:00
codevs 1576 最长严格上升子序列
摘要：题目链接：http://codevs.cn/problem/1576/ 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 题目链接：http://codevs.cn/proble
阅读全文
posted @ 2017-08-09 17:50
7219:复杂的整数划分问题
摘要：题目链接： http://noi.openjudge.cn/ch0207/7219/ http://bailian.openjudge.cn/practice/4119/ 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的
阅读全文
posted @ 2017-08-07 18:55
1039 数的划分
摘要：题目链接：http://codevs.cn/problem/1039/ 题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。 输入描述 In
阅读全文
posted @ 2017-08-07 15:02
7215:简单的整数划分问题
摘要：题目链接：http://bailian.openjudge.cn/practice/4117/ 总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n
阅读全文
posted @ 2017-08-06 17:18
多边形游戏
摘要：题目：http://ica.openjudge.cn/dg1/5/ 分析：（来源：http://blog.csdn.net/sulleywen/article/details/73351703） 设a[i][j]表示顶点i到顶点j-1之间（包含）所有如上述操作后得到的最大值，当j=i+1时，表示的就
阅读全文
posted @ 2017-07-26 14:22
1768:最大子矩阵（NOIP2014初赛最后一题）
摘要：1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。）
阅读全文
posted @ 2017-04-24 08:36
判断整除
摘要：题目链接：http://noi.openjudge.cn/ch0206/3531/ 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2
阅读全文
posted @ 2017-02-25 18:33
0-1背包问题
摘要：1 #include <stdio.h> 2 int w[1005]; 3 int c[1005]; 4 int maxN=1005; 5 //下面这个函数是只返回0和1表示是否有解 6 int f(int s,int n)//这里是要判断把n件物品放到容量s的背包是否有解。n同时是第n件物品的重量
阅读全文
posted @ 2015-08-20 16:21
最长子序列和问题【最大子段和问题】
摘要：来源：http://blog.csdn.net/luxiaoxun/article/details/7438315 问题： 给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大 例如：整数序列-2, 11, -4, 13, -5, 2,
阅读全文
posted @ 2014-07-22 19:27
【递归练习】放苹果
摘要：http://www.cnblogs.com/dongsheng/archive/2012/08/15/2640468.html Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input
阅读全文
posted @ 2014-06-21 17:34
