摘要：
分析：0-1背包问题第一次写了一大串，时间：576 内存：4152看了牛的代码后，恍然大悟；看来我现在还正处于鸟的阶段！第一次代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef struct 6 { 7 int x; 8 int y; 9 }p;10 p a[1001];11 int b[1001][1001];12 int cmp(p a,p b)13 {14 if(a.x==b.x)15 return a.yb)22 return a;23 ... 阅读全文
摘要：
当n=2时， 输出 3；当n=3时， 输出 5；当n=4时， 输出 8；#### 分析： 当n=4时，如 0101 符合条件， 当第一个位置是0时，还剩3个位置 ，与n=3时个数相等； 符合条件的为5个； 当第一个位置是1时，第二个位置只能是0；还剩两个位置，与n=2时个数相等 符合条件的为3个； 由此得出 f(n)=f(n-1)+f(n-2);C/C++: 1 #include 2 int main() 3 { 4 int t,n,a,b,i; 5 scanf("%d",&t); 6 while(t--)... 阅读全文