Dragon_F的专栏

#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)},其中值最大的就是最长的递增子序列长度；

#include "stdio.h" #include"stdlib.h" #include"iostream" #include #include"vector" using namespace std; /* 求连续子数组最大和。--动态规划思想 假设dp[i]表示以数组A第i个元素结尾的连续子数组和最大 dp[0]=A[0] dp[1]=max(A[1],A[1]+dp[0])