#include void packet(int n,int pw) { int i,j; int a,b; int tv[20]; int tw[20]; int content[20]; int k=0; int pv[20][20]; printf("物品重量和价值：\n"); for(i=0;i<n;i++) scanf("%d %d",&tw;[i],&tv;[i]); for(i=0;i<n;i++) printf("w:%d v:%d\n",tw[i],tv[i]);
【问题描述】使用动态规划算法解最长公共子序列问题，具体来说就是，依据其递归式自底向上的方式依次计算得到每个子问题的最优值。
【输入形式】在屏幕上输入两个序列X和Y，序列各元素数间都以一个空格分隔。
【输出形式】矩阵c，其中c[i,j]中存放的是：序列Xi = {x1, ..., xi}和序列Yj = {y1, ..., yj}的最长公共子序列的长度。序列X和Y的最长公共子序列。
【样例1输入】
A B C B D A B
B D C A B A
【样例1输出】
[[0 0 0 0
动态编程
动态编程工作框架
犯错
O. Sundstrom，D。Ambuhl，L。Guzzella（2008），“在具有最终状态约束的最优控制问题的动态规划的实施上”，Les Rencontres科学lIFP-混合动力总成的进展-2008年11月25日至26日，会议论文集
O. Sundstrom，L。Guzzella（2009），“通用动态编程Matlab函数”，第18届IEEE控制应用国际会议，2009年，IEEE系统与控制多方会议，俄罗斯圣彼得堡，2009年7月8日至10日
