P1507

还是选与不选的问题并且只能选一次，所以是01背包，但是这个题目是个二维的01背包，因为它必须要满足两个条件，这个是满足体积的情况下，一个是满足质量的情况下 #include<bits/stdc++.h> using namespace std; const int N=500; int f[N][N ......

有n种候选食物，且只有一样，分别给出对应食物的体积、质量、卡路里 飞船空间和载重都有限，分别为v和m，求能承载食物的最大卡路里 ###1. 动态规划 ``` void maxval(int v,int m,vector&weight,vector&volume,vector&w){ int n = ......