马角的逆袭

dp

64位乘法(1) deque(2) dfs(6) gcd(1) huffman(1) leetcode(2) merge(1) nth_element(1) SDL2学习笔记(2) set(2) stack(1) STL(1) unordered_map(1) vimrc(1) 三分(1) 二分(5) 二分答案(1) 二维前缀和(1) 二进制枚举(1) 亦或(1) 倍增(1) 全排列(1) 前缀和(1) 割点后联通快个数(1) 单调栈(2) 图论(1) 堆(3) 字典树(2) 尺取法(2) 差分(1) 并查集(2) 循环队列(1) 快速幂(1) 拓扑排序(1) 排序(4) 排序原理(1) 斐波那契数列(1) 暴力模拟(1) 最短路径(1) 最近点对(2) 未归档(10) 枚举二进制(1) 栈(2) 树(2) 树的直径(1) 瞎搞(14) 贪心(12) 进制(1) 进制转化(1) 迪杰斯特拉(1) 递归(3) 邻接表(1) 题解(9) 高精度(1) 高精度进制转化(1)

/ 注册

全部文章 / dp （共5篇）

买卖股票的最佳时机 leetcode121 动态规划

买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。链接：https://leetcode-cn.com/pr...

2020-06-10

0 2867

leetcode53 最大子序列和动态规划

最大子序和给定一个数组,有正有负,求最大子数组和 [-2,1,-3,4,-1,2,1,-5,4] 连续子数组 [4,-1,2,1] 的和最大，为 6 状态表示: d ...

2020-06-10

0 477

leetcode120 三角形最小路径和

三角形最小路径和 2, 3,4, 6,5,7, 4,1,8,3 每步只能走**相邻的结点 **在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。状态表示: d ...

2020-06-10

0 423

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 点对最大值 dp

链接：https://ac.nowcoder.com/acm/contest/5758/A 来源：牛客网题目描述这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。求这颗树上最大的点对价值为多少。点对至少需要两个点。...

2020-06-10

0 431

AcWing 126. 最大的和动态规划 O(n^3) 最大子矩阵的和

给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 ...

2020-06-10

0 863