Juliussss

1、冒泡排序package sort;public class Bubble_Sort { public static void main(String[] args) { int[] nums={6,5,4,3,1,2}; int n=nums.length; boolean flag=false; for (in...

假设物品的编号是从1到n，记录物品重量的数组为w，记录物品价值的数组为v，一件一件物品考虑是否放入背包。定义一个用于动态规划的数组dp，dp[x][y]代表前x件物品，不超过重量y的时候的最大价值。（注意，dp数组大小最好设置成w.length+1,y+1)第x件物品有两种情况，选或者不选：一、选择第x件物品，前x-1件物品的重量不能超过y-w[x]二、不选择第x件物品，前x-1件...