#华为od# 5.12开始找得德科的hr，到现在过去1个多月了，6.28号综测通过，目前正在等审批，看帖子好多审批没过的😥这个过的概率大吗？hr跟我说需要一两个星期，感觉每一天都好煎熬啊😫

动态规划真的有意思，这题可以转化为0/1背包问题。有些麻烦的是，n个砝码每个都有不同的数量，所以不能只考虑取哪些砝码，而应该把所有砝码都视为独立个体，这个个体只有重量属性，因为只有一个属性，直接用weight数组表示，总数为所有的xi 加总。因为只需要获取不同的重量情况，我们直接去重算set个数加上0的情况即可。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int money = sc.nextInt(); int m = sc.nextInt(); /** 本质上依然属于0/1背包问题，每个商品都有拿与不拿的选项，在有限资源下获取最大的收益 不同点在于物品分主次，必须整理出附件与主...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static List<Integer> list=new ArrayList<>(); public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int a = ...