qq_40293424的博客

package algorithm;import java.util.Scanner;public class _3_10_01背包问题 { static int k; static int C; static int[] v=new int[100]; static int[] w=new int[100]; static int[][] m=new int[100][100...

问题描述： 给定一个有n行数字组成的数字三角形，如下图所示：73 88 1 0 2 7 4 4 4 5 2 6 5设计算法，计算从三角形的顶端至底的一条路径，使该路径经过的数字总和最大。 样例最大值为：30 = 7 + 3 +8 +7 + 5；问题分析：采用动态规划的思想，步骤如下 1.刻画最优子结构： 2.递归解： 若用m[i...

问题描述： Tom在自动售货机上买了一瓶饮料，售价37美分，他投入了1美元（1美元 = 100美分），现在自动售货机需要找钱给他。售货机中现在有6种面额的硬币：1美分,2美分,5美分,11美分,20美分,50美分，每种硬币的数量充足。现在要求使用最少数量的硬币，给Tom找钱，求出这个最少数量是多少 思路：第一步：刻画子结构 假设Y={y1,y2,y3,y4,y5,y6}是...