包子

根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可，因为把每一个ai用上之后的集合，和ai可以重复使用的集合，只差了整数倍个ai，因此可达性是完全一致的，这里N<=100,ai<=100，所以我们把这个背包的上限设置为10000. #includ ......

package com.fqs.test; import java.util.Scanner; public class hello { public static void main(String[] args) { //循环中 跳过某个 for(int i=1;i<6;i++){ if(i==3 ......