enjoy_jych的博客

马上就要去参加蓝桥杯比赛了，这里想着把动态规划一些经典的问题总结一下，方便理解 一、下降/非降子序列问题 问题简单的说就是从一组数据中找出连续的一组子序列都是从小到大或者从大到小。    例如：2,10,3,5,7 Opt数组初始化opt[0]=1;    2,10.3.5.7           max   1                  -----------1

1、装箱问题 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 （注意点：一维逆序） for(int i=0;i<n;i++) { scanf("%d",&w[i]); for(int j=V;j>=w[i];j--) { if(opt[j-w