u011422119的专栏

//给定n个整数，判断是否可以从中选出若干数，使他们的和恰好为k; //从给定的第一个数开始按顺序决定每个数加或者不加，在全部n个数都决定后在判断它们和是不是k;时间复杂度O(2^n); #include using namespace std; int a[30],n,k; //已经从前i项得到了和sum,然后对于i项之后的进行分支 int DFS(int i,int

#include using namespace std; int visit[50],a[50]; int n; void DFS(int x)             //对n个数进行全排列 {     int j;     if(x==n)     {         for(j=1;j         {             cout         

Problem D: 2.1.4 Healthy Holsteins 健康的好斯坦奶牛 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 9  Solved: 6 [Submit][Status][Web Board] Description 农民JOHN以拥有世界上最健康的奶牛为骄傲。他知道每种饲料中所包含的的牛所需的最低的维他命量是

Problem A: 2.1.1The Castle城堡 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 22  Solved: 5 [Submit][Status][Web Board] Description 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张

#include #include using namespace std; int a[40]; int visited[20]; int b[20]; int n; int i,j,k; int prime(int i) {     int j;     bool b1=0;     for(j=2;j     {         if(