摘要： 题目链接：http://poj.org/problem?id=1837 用DP求解，相当与01背包。起初依然是没有想到具体的思路，看了下解题报告后发现与01背包如此接近。 从此题开始进入DP模式...#include<iostream>#include<cstdio>#include<cstring>usingnamespacestd;intdp[20][15010],C[25],G[25];intmain(){intc,g,i,j,k;while(~scanf("%d%d",&c,&g)){for(i=1;i<=c 阅读全文