洛谷P1060 开心的今明 01背包问题

题目描述 Solution： 这是一道简单的01背包问题，用到了动态规划的思想。 代码如下： #include<iostream> #include<algorithm> using namespace std; int w[30],cost[30],dp[50000];//w数组为重要度，cost数组为money; int n,m;//n是总物品个数，m是总钱数 int main(){

>>阅读原文<<