RQNOJ：PID2 开心的金明

题目说明：http://www.rqnoj.cn/problem/2

本题可以看作是01背包问题的典型变体，参考此处可以对背包问题有所了解，参考代码如下：

//http://www.rqnoj.cn/problem/2 PID2 / 开心的金明 ☆#include<iostream>#include<memory.h>using namespace std;int main(){int N,m;//总钱数，物品数int price[25],priority[25],dp[30000];//价钱，重要度，给定钱数i下所得的最大值memset(dp,0,sizeof(dp));cin>>N>>m;for(int i = 0;i<m;i++)cin>>price[i]>>priority[i];for(int i=0;i<m;i++)for(int j = N;j>=price[i];j--)if(dp[j]<dp[j-price[i]]+ price[i]*priority[i])dp[j]=dp[j-price[i]]+ price[i]*priority[i];cout<<dp[N]<<endl;system("pause");return 0;}