摘要：
http://poj.org/problem?id=2392题意；有几种石块，每种有一定的数量，另外每种有一高度值a，并且每种石块的顶部离地面不能超过一定的高度多重背包，再根据a值排序，与普通多重背包有点区别，而且dp[i]表示离地面为i时的最大高度代码：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#define nMAX 40005using namespace std;int dp[nMAX],cnt;s 阅读全文
