李静静

/*回文字符串 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如”aba”。 当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。 现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入 第一行给出整数N（0 < N < 100） 接下来的N行，每行一个字符串，每个字符串长度不超过1000.

/*单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0#include<stdio.h> #include<string.h> int main() { int dp[10005],i,j,n,count,len; ch

/*最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。 其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件

/*完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。 第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本 题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入 第一行：

/*1005: P1005 时间限制: 0 Sec 内存限制: 128 MB 提交: 23 解决: 0 [提交][状态][讨论版] 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一

/*单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给定一整型数列{a1,a2…,an}（0#include<cstdio> int dp[100005]; int main() { int n,x; int mid,r,l,len,i; while(~scanf("%d",&n)) { len=0; sca