Midnightkwai

动态规划

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

/ 注册

全部文章 / 动态规划（共6篇）

最长公共子序列

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

dp

2018-05-03

0 486

拔河

<center style="color:rgba(0,0,0,.87);font-family:Lato,...

dp

2018-05-24

0 507

Leetcode - 买卖股票的最佳时机 III

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/submissions/ 题目描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以...

DP

2018-11-19

0 678

ZOJ - Rearrange Them(DP)

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2625Time Limit: 2 Seconds Memory Limit: 65536 KB Problem Description: N people sta...

DP

2019-02-11

0 491

HDU - 搬寝室(DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1421Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Descripti...

DP

2019-02-11

0 674

HDU - array array array(LIS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti...

dp 动态规划

2019-08-10

0 525