- 博客(2)
- 收藏
- 关注
RSS订阅原创 URAL 1009
这道题是这一系列里最简单的= = 简单来说，这里要一位一位的判断，因为数字分成两种：0，后面必须跟非零；非零，后面都可以。 所以用1来表示非零数，按照规则动归或回溯。 #include int 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
304
原创 URAL 1005 Stone Pile
算是用回溯法做的吧，用dum记录选择的石头重量总和，用i记录选择石头的编号，i==n时判断(1)dum是否小于sum的一半（2）sum-2*dum是否小于最小值min，i#include int 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
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人