Sicily.1342.开心的金明&&Sicily.1146.采药

两道都是经典的DP题，没什么好说，记住模板就好

/*
 * 1342.HappyKimming.cpp
 *
 *  Created on: 2014年7月6日
 *      Author: Prophet
 */
#include
#include
//#include
//const int maxn = 100;
int max(int a,int b);
int main(){
	int N,m;
	while(scanf("%d%d",&N,&m)!=EOF){
		int w[m],v[m];
		int temp;
		for(int i=0;i

/*
 * Sicily1146CollectingMedicine.cpp
 *
 *  Created on: 2014年7月6日
 *      Author: Prophet
 */
#include
#include
int max(int a,int b);
int main(){
	int T,M;
	scanf("%d%d",&T,&M);
	int w[M],v[M];
	for(int i=0;i