数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

【数据结构和算法】动态规划，双指针，单调栈等6种解决方式来自专栏

1，动态规划解决这题是让求完成一笔交易所获得的最大利润，首先我们来看一下使用动态规划该怎么解决，动态规划还是那常见的几个步骤确定状态找到转移公式确定初始条件以及边界条件计算结果我们来定义一个二维数组dp[length][2]，其中dp[i][0]表示第i+1天（i是从0开始的）结...

单调栈双指针动态规划

2021-03-19

51 1979