up_XCY的博客

给一个m行n列的整数矩阵，从第一列的任意位置出发每次往右，右上或右下走一格，最终达到最后一列。要求经过的整数这和最小。整个整数矩阵是环形的，多解时输出字典序最小的。 分析：运用递推的方式从最后一列开始到第一列结束。                    d[i][j]表示从第i行第j列开始到最后一列的最小开销。 代码如下： int  ans=INF,first=0;

有n种物品，每种只有一个。第i个物品的体积为vi，重量为wi.选一些物品放在容量为c的容器内。使得背包内的物品的总体积不超过c的情况下重量尽量大。 分析：          d(i,j)表示把物品i, i+1,..n放在容器为 j  的背包中的最大总体积。          d(i,j)=max（d(i+1,j),d(i+1,j-v[i])+w[i]）   //状态转换方程 下面是