Batman_的博客

裸的01背包 概述：n件物品，分2堆，使得总和的差最小； 算法：01背包，total/2的容量，往两边找，最先找到的差值就是了； wa因：输出差值，忘记加绝对值了 #include #include #define MAXN 2000000+10 using namespace std; int data[25]; bool f[MAXN]; int n,total,te

概述：你的任务是寻找一个最小的正整数，它的各个位置上的数字乘积为输入的非负整数Q。 算法：能够成因子的是2~9的数字，而且，要从大到小去试验能否整除；注意特殊情况   #include #include using namespace std; int n,num[11]; void doit() { if (n==0) { cout<<10<<endl; retu