2021年1月19日
动态规划专题
摘要： 最大子数组 这个题，初学之时，老师教我们用分治算法，分三路：在左边子数组、在右边子数组以及跨越中线，其实用动态规划已经很简单了，看状态转移方程就明白了： \[ dp[i] = \begin{cases}arr[i], & \quad i==0\\ max\{dp[i-1]+arr[i], arr[i 阅读全文
posted @ 2021-01-19 11:17 YoungF 阅读(53) 评论(0) 推荐(0) 编辑