![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
oldz
之前觉得写博客没什么看于是就没有更新了,博客一直是写了直接放U盘里,前几天看了一下自己的几篇博客浏览量竟然上了四位数,非常的开心,以后会持续更新博客的,如果我的博客对您有帮助,烦请留言告知,非常感谢,这是我最大的动力
展开
-
kuangbin dp 基础DP1
kuangbin dp 基础DP1 1.Max Sum Plus Plus 这题比较坑,m的取值范围没给,但是O(mn)是可以过的 dp[i,j] = max(dp[i,j-1], max(dp[i-1,k]))+a[i] dp[i,j],前j个组i组 优化一维 #include <iostream> #include <cstring> #includ...原创 2018-04-25 22:53:06 · 494 阅读 · 0 评论 -
dp专题一
dp专题一 1.数塔 dp[i][j] = max(dp[i-1][j] + dp[i-1][j-1]) + a[i][j] #include <iostream> #include <cstring> #include <cstdio> using namespace std; int a[200][200]; int f[200][20...原创 2018-04-24 09:51:57 · 280 阅读 · 0 评论