![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
shortail1
这个作者很懒,什么都没留下…
展开
-
2019csp-j t3纪念品解题报告
题目描述:https://www.luogu.org/problem/P5662?contestId=24102 完全背包问题,因数据量不大,可以先用map二维数组把输入全存下来。 对某一天来说,把数据处理成完全背包问题:其中,买某一个物品需多少钱,相当于背包问题中的weigth; 明天该物品价钱-今天当前物品价钱就相当于是价值value。动态规划求出在当前手里有的M金币下,明天都卖掉最多...原创 2019-11-22 15:10:15 · 770 阅读 · 0 评论 -
【动态规划】P1164 小A点菜
#include<iostream> #include<cstring> #include<algorithm> using namespace std; #define MAXN 105 #define MAXM 10005 int v[MAXN],dp[MAXM]; int main() { freopen("qingke.in","r",stdin...原创 2019-04-10 09:49:03 · 326 阅读 · 0 评论