weixin_46754239的博客

原创 洛谷——砝码称重

题目传送门： 引入 今天听了大佬的讲课，然后打了一下砝码称重这道题。 我用了两种方法：枚举法和01背包 枚举法在洛谷上只得了64分有4个超时了，01背包就全部通过了。 题目 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 \le 1000≤1000）， 输入格式：输入六个数：a1 a2 a3 a4 a5 a6 输出方式：Total=N 输入输出样例 输入 1 1 0 0 0 0 输出 Total=3 法一：枚举法就是相当于桶排序，就是用一个sum存储给定砝码能