动态规划
@萌橙开心
这个作者很懒,什么都没留下…
展开
-
关于最大子序列与最大矩阵和的粗略理解
补了一天的DP,翻了很多很多的博客,总算是对最大子序列和最大矩阵有了一些自己的理解,在这里分享一下。理论在这里不多提,一会儿直接上代码(C++):最大子序列以及最大子矩阵的DP理论 这里只提一点,就是最大子矩阵是由最大子序列演化而来,无非就是多了个枚举。从网上的东西中大约可以看出两类,一类是简单版,一类是官方版。所谓简单版就是运用DP的思想,用各式各样的方法解出结果,书写形式很多,但...原创 2018-08-28 10:52:04 · 301 阅读 · 0 评论 -
D - array array array HDU - 6197解题报告
一道DP水题,求最长上升子序列(LIS)问题,二分是省时的关键!!!唯一的不同就只是倒过来看看而已,唉,再次输给DP,等我把你学会了再说的。最长子序列详解+模板题目链接:https://vjudge.net/problem/HDU-6197#include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;...原创 2018-08-30 09:53:59 · 189 阅读 · 0 评论 -
HDU - 5534 H - Partial Tree解题报告
In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connected graph without simple cycles...原创 2019-02-26 13:12:01 · 172 阅读 · 0 评论 -
Find More Coins 解题报告
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,...原创 2019-03-19 17:19:59 · 324 阅读 · 0 评论 -
石子合并问题--直线版 HRBUST - 1818 解题报告
开头一句话,寒假一时爽,开学火葬场。石子合并问题,经典的区间DP问题。可能有人不理解什么事区间DP,这里引进一篇非常不错的博客区间DP详解。看完之后你会惊讶的发现啊,原来卡死自己的题竟然只是一道模板题。自己寒假做的跪着也要疯狂学完。下面给出AC代码:#include <bits/stdc++.h>using namespace std;typedef l...原创 2019-03-07 19:41:51 · 438 阅读 · 0 评论