dp
oldz
之前觉得写博客没什么看于是就没有更新了,博客一直是写了直接放U盘里,前几天看了一下自己的几篇博客浏览量竟然上了四位数,非常的开心,以后会持续更新博客的,如果我的博客对您有帮助,烦请留言告知,非常感谢,这是我最大的动力
展开
-
kuangbin dp 基础DP1
kuangbin dp 基础DP11.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 · 505 阅读 · 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 · 315 阅读 · 0 评论