![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
夏奇火
这个作者很懒,什么都没留下…
展开
-
2.3.1 记忆化搜索与动态规划(《挑战程序设计竞赛》)
PS:贪心终于看完了…… 记忆化搜索 意思是:在计算过程中,一边计算,一边记录局部的结果。 应用于对某些状态有重复计算的问题。 例题一:背包问题 最直接的思路是:对于每个物品,决定放和不放,所以复杂度是O(2^n) 代码如下: #include #include #include using namespace std; int n,w[105],v[105],a原创 2018-01-25 16:15:52 · 254 阅读 · 0 评论 -
Codeforces Round #538 (Div. 2) C D
d原创 2019-03-07 18:39:32 · 246 阅读 · 0 评论 -
Codeforces - Long Path (dp)
最近烦到爆炸。 题目 题意 给一个n,表示有nnn个房间,你要从1号房走到 n+1n+1n+1 号房。下一行有n个 p[i]p[i]p[i] 值。每个房间有两个单向入口,对于第 iii 号房第一个入口可以去到下一个房间,第二个入口可以去到 p[i]p[i]p[i] 号房间,其中,111 ≤\leq≤ p[i]p[i]p[i] ≤\leq≤ iii。每去到一个房间,你就会给房间做一个标记,如果房...原创 2019-03-15 18:05:21 · 235 阅读 · 0 评论