glennbh

题解

/ 注册

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

题解 | #不相邻最大子序列和#

Python2 解题令 dp[i]=[a ,b]a 表示是否使用第i个数字b 表示前i个数组成的序列的最大和动态规划的每一步需要分类讨论如果dp[i-1]没有使用第i-1个数字（dp[i-1][0]==False），则看 dp[i-1], dp[i-1]+array[i], array[i] 哪...

算法笔试动态规划

2021-05-30

0 494