摘要：
读题发现 每个物品有三种执行方式：1。放到轻的那边2。放到重的那边3。不放dp[i][j]表示到第n个物品时，重量差为j时的重量小的一端的重量，不存在则为-1。View Code #include<stdio.h>#include<string.h>#include<iostream>using namespace std;int dp[109][2009];int a[109];int main(){ int i,j,t,n,add=0,s,z=0; scanf("%d",&t); while(t--) { z=0; s=0; 阅读全文
posted @ 2011-10-19 22:27 huhuuu 阅读(260) 评论(0) 推荐(0) 编辑