题目链接:
http://poj.org/problem?id=1837
题意:
http://blog.csdn.net/lyy289065406/article/details/6648094/
题解:
动态规划,dp[i][j]表示就把前i个物品全部挂上时使天平达到平衡度为j的状态有多少种方案,则dp[i][j+w[i]*c[k]]+=dp[i-1][j] ;
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int c,g,w[25],a[25],dp[21][15005];
int