记忆化
关注
分享
扫一扫
mlm5678
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019 河北省赛CCPC C分治
额，我不想说什么了，这道题 区间DP 或者 记忆化搜索 都可以做出来，结果当时就没去做，额，可能就是胆识不太够，不敢强打一波。后来还是感觉自己对DP的理解不够有力道深度，索性总结了一下DP这就是DP，算是姊妹篇吧。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[105];l...原创 2019-05-26 23:05:15 · 632 阅读 · 0 评论 -
最佳加法表达式 DP
题意：有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中，值最小的那个表达式的值是多少。输入：5 31 2 3 4 5输出：24核心内容总结：所谓的DP是指 从最小的子结构最优，推往全局的过程。 跟是不是递推或者dfs还是记忆化无半毛钱关系。 ...原创 2019-05-27 00:28:54 · 511 阅读 · 0 评论