shortail的空间

题目描述：https://www.luogu.org/problem/P5662?contestId=24102完全背包问题，因数据量不大，可以先用map二维数组把输入全存下来。对某一天来说，把数据处理成完全背包问题：其中，买某一个物品需多少钱，相当于背包问题中的weigth；明天该物品价钱-今天当前物品价钱就相当于是价值value。动态规划求出在当前手里有的M金币下，明天都卖掉最多...

#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define MAXN 105#define MAXM 10005int v[MAXN],dp[MAXM];int main() { freopen("qingke.in","r",stdin...