摘要: 把积木可搭建的最大高度看做背包的载重,每块积木的高度就是物品的重量,也就是用给定的物品装指定的包,使每个包装的物品一样多,且在符合条件的前提下尽量多。 1 #include 2 #include 3 #include 4 5 int cmp(const void *a,const void *b) 6 { 7 return *(int *)a-*(int *)b; 8 } 9 10 int main()11 {12 int n,i,j,k;13 int val[101],max[101];14 bool val1[101][10001];15 s... 阅读全文
posted @ 2013-07-01 11:46 simplesslife 阅读(237) 评论(0) 推荐(0)