摘要：
区间DP是一类在区间上进行dp的最优问题，一般是根据问题设出一个表示状态的dp，可以是二维的也可以是三维的，一般情况下为二维。 然后将问题划分成两个子问题，也就是一段区间分成左右两个区间，然后将左右两个区间合并到整个区间，或者说局部最优解合并为全局最优解，然后得解。 区间dp就是f[i][j]表示i 阅读全文
摘要：
P1016 装箱问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 太原成成中学第2次模拟赛 第三道 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装 阅读全文
摘要：
1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 求数组的和的算法： （1）首先，令sum=0，转向第二步； （2）接下来判断，如果 n>0 的话，就令sum=sum+cn转向第三步，否则的话，终止算法，返回 sum 的值； （3）n=n – lowbit（n 阅读全文