URAL1005 - Stone Pile - 深度优先搜索

这道题正解应该是01背包，但是数据比较水，20个数据，所以深搜暴力解决了

dp链接：URAL1005 - Stone Pile - 动态规划

#include<stdio.h>int w[25];int n;int min;int abs(int a){return a>0?a:-a;}void dfs(int t,int a,int b){if(t==n){if(abs(a-b)<min){min=abs(a-b);}return ;}for(int i=0;i<2;i++){if(i==0){dfs(t+1,a+w[t],b);}else{dfs(t+1,a,b+w[t]);}}}int main(){while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&w[i]);}min=100005;dfs(0,0,0);printf("%d\n",min);}}