![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 64
johnsenxu
这个作者很懒,什么都没留下…
展开
-
动态规划 最长公共子序列
//头文件 //LCSLength //X[] 为X序列 Y[] 为Y序列 //c[i][j]存储Xi,Yj的最长公共子序列的长度 //b[i][j]记录c[i][j]的值是由哪一个子问题的截得到的 //c[i][j]= | 0; (i=0,j=0;) //c[i][j]= | c[i-1][j-1]; (x[i]=y[j]) b[i][j]=1 //c[i][j]= |原创 2012-04-19 19:13:01 · 229 阅读 · 0 评论 -
资源分配动态规划
// ResourceAlloc.cpp : 定义控制台应用程序的入口点。 // //#include "stdafx.h" #include using namespace std; //输入:资源份额m,工程数n,各个工程对应的利润函数表p[n][m+1]; //f[n][m+1]记录前i个工程分配到不同份额资源时可获得的最大利润;数组d[n][m+1]记录f[i][x]最大时,原创 2012-05-27 21:25:41 · 944 阅读 · 0 评论 -
动态规划0-1背包
#include #include using namespace std; //0-1背包问题,n种物品和一背包,物体i的重量是w[i],其价值为v[i],背包容量c。 //m(i,j)是背包容量为j,可选物品为1,...,i时的背包问题的最优值,用m[][]来存储m(i,j)的相应值 ,m[n+1][c+1] //template void Knapsack(int v[],int原创 2012-05-29 21:33:49 · 258 阅读 · 0 评论