Dragon_F的专栏

#include #include"stdlib.h" #include"string.h" int main() { while (true) { char str[256]; gets(str); int l_to_u[256]; int len=strlen(str); int j=0,temp; for(int i=0;i<len-1;i++){

#include using namespace std; /* 分析：创建一个数组，数组的需要用来标识有可能获得的砝码重量。数组大小为所有砝码重量相加。 哪些需要被标记：1、 重量为0需要被标记（题目要求） （单独处理f[0]=true) 2、每种砝码重量的倍数（数量不超过指定砝码的个数） 3、不同砝码之间的组合

动态规划方法是集合的递推。 1、  最长单调递增子序列 LIS 给定10,4,20,10,15,13 序列(假设从第1项开始)。 确定状态： 以第i项结尾的最长单调递增子序列的长度为f(i)。 初始状态：f(0)=0; //因为没有第0项，因此以第0项结尾的最长递增子序列长度为0； 终止状态:max{f(1),f(2),f(3),…f(n)},其中值最大的就是最长的递增子序列长度；