动态规划
关注
分享
扫一扫
天亮就睡觉
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P1853 投资的最大效益 动态规划
题目 多重背包，不过要多考虑一个年限，最开始用map复杂度太高，改用数组顶着优化勉强过了。 本金为背包空间，投资额为消耗的空间，利息为价值 #pragma GCC optimize(3) #pragma GCC optimize("Ofast", "inline") #include <iostream> #include <cstdio> #include <cma...原创 2020-03-17 15:41:15 · 316 阅读 · 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 · 157 阅读 · 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 · 184 阅读 · 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 · 145 阅读 · 0 评论