__rookie

分类

/ 注册

全部文章（共2篇）

题解 | #乘积为正数的最长连续子数组#

思路：首先乘积为正数，只取决于因数的正负和是否为0，所以所有数只需分为正数、负数和0三种而不用关心具体数值。然后是递推过程，需要用两个变量dpmaxn和dpfmaxn记录以当前数结尾的乘积为正/负数的连续子数组最长长度，然后用一个变量maxn记录最大的dpmaxn值,最后这个maxn...

动态规划 C++

2022-08-04

0 445

题解 | #跳台阶扩展问题#

其实是个数学问题 //思路： //f(n) = f(n-1) + ... + f(1) + 1 //f(1) = 1 //1 2 3 4 5 //1f1 1...

数学动态规划 C++

2022-08-03

8 511