本文主要是介绍【模拟赛】【DP】2021.8.12.B,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
- 题目描述
- 思路
- 代码
题目描述
背包,然后持续删去n-1件物品,求每次删去后的最大价值
思路
原本以为是每一次背包只删某一件物品,然后求最大值,不会所以没做
嗯
正解就是倒着将删去的物品再加回去
正着删=倒着加👍
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long
using namespace std;ll w[5005], h[5005], F[</
这篇关于【模拟赛】【DP】2021.8.12.B的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!