菱纱梦

摘要： 石子合并问题分为直线型和圆形：直线型：直线型狮子合并问题存在以下递推式：f[i][j]:表示从第i堆合并到底j堆，最少代价f[i][j]=0; i=jf[i][j]=min( f[i][k]+f[k+1][j]+sum(i,j)); i#includeusing namespace std;int ... 阅读全文

摘要： 01背包问题不再详述，百度之。先给出01背包的递推式如下：f[i][j]:表示把前i个物品放入承重为j的背包中得到的最大价值。f[i][j]=max((f[i-1][j-w[i]+p[i]),f[i-1][j]) （j>=w[i]）f[i][j]=f[i-1][j] (j#includeusing ... 阅读全文