一道google面试题（dp）

输入n，把1-n分成两个和相等的子集，有多少种分法

想了个dp，直接背包也行

 #include <iostream>
 #include <cstdio>

 using namespace std;

 int dp[];

 int main()
 {
     int n;
     scanf("%d", &n);
     int s = n * (n + ) / ;
     if(s & ) {//如果s为奇数，则不可能分成相等的两份
         puts("");
         return ;
     }
     s >>= ;
     dp[] = ;//表示s等于0的时候，方法数为1
     for(int j = ; j <= n; j++)
         for(int i = s; i >= j; i--)
             dp[i] += dp[i-j];
     printf("%d\n", dp[s] >> );
     return ;
 }