weixin_44251749的博客

1.0-1背包问题（动态规划）/** * 0-1背包问题 * @param V 背包容量 * @param N 物品种类 * @param weight 物品重量 * @param value 物品价值 * @return */ public static String ZeroOnePack(int V,int N,int[] weight,int[] value){ //初始化动态规划数组 int[][] dp = new int[N+1][V+1];

转载于：https://blog.csdn.net/zw6161080123/article/details/799853451.

1.数字三角形问题（1）问题：在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往坐下或者右下走，只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为0-99.（2）解答：（3）递归版答案：class solution{ public int getMax(){ int MAX = 101; int[][] D = new int[MAX][MAX]; //存储数字三角形 int n;