苹果描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果...
分类：
移动开发 时间：
2014-05-23 09:00:10
阅读次数：
291
目录最大连续序列和不连续序列的最大和1.最大连续序列和是指所有连续子序列元素和最大的那个。#include#includeusing
namespace std;int main(){ freopen("in.txt","r",stdin); int n;
while(cin>>n) { int a...
分类：
其他好文 时间：
2014-05-22 11:49:54
阅读次数：
273
一个序列有N个数：A[1],A[2],A[3]……A[N]，求最长非降子序列的长度。最重要的是要找出所谓的“状态”，本题目中是d[i]，初始化最长长度为自己本身即一个单位长度。看是否要加入第i个元素，如果第i个元素a[i]比当前序列的最后一个元素a[j]大的话，那么加入，同时d[i]=d[j]+1;...
分类：
其他好文 时间：
2014-05-22 05:54:06
阅读次数：
228
动态规划我在学习算法的时候，就被动态规划搞得是一头雾水，这几日终于是弄明白是怎么回来。明白之后我才发觉我以前就碰到过一道ACM题,大意是这样的:有这样形式的一种排列:例如:
7 3 8 8 1 0 2 7 4 44 5 2 6 5从顶至下找一条路径，使得这条路径上的数字之和最大,而且每一步只能向左下...
分类：
其他好文 时间：
2014-05-22 05:30:06
阅读次数：
259
zb的生日时间限制：3000ms |
内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-05-22 02:41:58
阅读次数：
364
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b...
分类：
其他好文 时间：
2014-05-21 23:01:16
阅读次数：
229
一般求回文子串用的是Manacher算法，但是该算法只是简单判断回文，该题目中需要去除掉空格和标点，所以，自己用了动态规划（加剪枝，取出空号等）。
代码如下：
//最长回文子串 动态规划
#include
#include
#include
#include //for tolower
#define MAXSIZE 5000
char str[MAXSIZE];//="Confucius...
分类：
其他好文 时间：
2014-05-21 16:00:30
阅读次数：
211
FATE
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产...
分类：
其他好文 时间：
2014-05-21 10:16:18
阅读次数：
194
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
