ACM
jiangguo2
这个作者很懒,什么都没留下…
展开
-
URAL 1005 Stone Pile
算是用回溯法做的吧,用dum记录选择的石头重量总和,用i记录选择石头的编号,i==n时判断(1)dum是否小于sum的一半(2)sum-2*dum是否小于最小值min,i#includeint dp[2000000];int a[25];int n,sum;int min=(1<<31-1);void zhixing(int i,int dum){ if(i==n){ i原创 2015-02-12 19:51:34 · 315 阅读 · 0 评论 -
URAL 1009
这道题是这一系列里最简单的= =简单来说,这里要一位一位的判断,因为数字分成两种:0,后面必须跟非零;非零,后面都可以。所以用1来表示非零数,按照规则动归或回溯。#includeint n,k;int sum=0;void zhixing(int i,int *a,int dum){ if(i==n){ sum+=dum; return; } if(a[原创 2015-02-12 20:11:23 · 311 阅读 · 0 评论