动态规划
关注
分享
扫一扫
天亮就睡觉
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P1853 投资的最大效益 动态规划
题目多重背包，不过要多考虑一个年限，最开始用map复杂度太高，改用数组顶着优化勉强过了。本金为背包空间，投资额为消耗的空间，利息为价值#pragma GCC optimize(3)#pragma GCC optimize("Ofast", "inline")#include <iostream>#include <cstdio>#include <cma...原创 2020-03-17 15:41:15 · 290 阅读 · 0 评论 -
HDOJ 1114 Piggy-Bank 动态规划
题目反向多重背包 ，#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <string>#include <cstring&g...原创 2020-03-17 14:53:25 · 142 阅读 · 0 评论 -
洛谷P2925 Hay For Sale S动态规划
题目动态规划模板题，价值等于重量#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <string>#include <cst...原创 2020-03-15 16:36:32 · 163 阅读 · 0 评论 -
洛谷P1464 Function
题目记忆化搜索通过特征值标记 a, b, c <= 20的结果#include <iostream>#include <cmath>#include <queue>#include <map>#include <cstring>#include <algorithm>#define flag a * 44...原创 2020-01-26 09:37:11 · 129 阅读 · 0 评论