_xiaobai_

摘要： /*经典模型：完全背包本问题有两种考虑思路：1.一维多重背包，每个阶段由一个状态改为四个状态，容易想到跟阶段间的转移方程。2.二维完全背包，同一维一样，转移方程：F(i,j,k) = opt{ F(i-V(i),j-C(i),k-1),F(i,j,k-1) } (k为阶段)*/View Code 1 #include <stdio.h> 2 #include <string.h> 3 4 int F[ 5 ][ 32770 ]; 5 6 int main() 7 { 8 int i,j,k; 9 memset( F, 0, sizeof( F ) );10 F[ ... 阅读全文

摘要： /*和前面的几道题目很像，也是基于前后大小关系的字符串DP状态为：F(l,s) 代表长度为l的起始为s的元素的个数。按长度为阶段，转移方程为：F(l,s) = sum{ F(l-1,t) } ( s < t )然后利用递推关系计算出所有长度为l的小于这个串的个数在加上长度小于l的串的个数即可。╮(╯▽╰)╭，刚开始状态设成：长度为l的结束为e的元素的个数，不好推，纠结了好久。。。*/View Code 1 #include <stdio.h> 2 #include <string.h> 3 4 int Count[ 6 ][ 27 ]; 5 char Data[ 阅读全文