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)

/ 注册

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

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

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

DP

2018-11-19

0 678

Leetcode - 买卖股票的最佳时机

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最...

2018-11-19

0 718

波动序列

<center style="color:rgb(51,51,51);font-family:'Helvetica Neue&#39...

2018-06-10

0 455

拔河

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

dp

2018-05-24

0 507

最长公共子序列

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

dp

2018-05-03

0 486

袋鼠过河

袋鼠过河时间限制：1秒空间限制：32768K 题目描述一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果...

动态规划

2018-04-25

0 611

数塔

数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有...

2018-04-22

0 652

负载平衡

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

2018-04-20

0 553

Little Red Riding Hood

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

动态规划

2018-04-20

0 530