牛客82035003号

分类

题解(161)

/ 注册

全部文章（共3篇）

题解 | #连续子数组的最大乘积#

每次检验一个数是否加入最大乘积子数组都要判断这个数加入后是否会让乘积变大。而当前值可能为正或为负，那么乘积可能变大或变小。于是每次都记录最大乘积和最小乘积，然后分别乘上当前值再比较，同时注意还有当前值就是最大的情况。于是用最大乘积数组dp_max, 和最小乘积数组dp_min。也会用...

C 数组动态规划

2022-09-20

0 506

题解 | #Nim游戏#

n=1，2，3，时直接全拿走，必然获胜。n=4时，无论拿1，2，3个，留给对方的必然可以使对方获胜，己方输。剩余i个时，应考虑的是拿走j(1<=j<=3)个时留下的个数能否使对方必输，那么己方就会赢。 bool NimGame(int n )&n...

C 脑筋急转弯动态规划数学

2022-08-26

0 277

题解 | #杨辉三角(二)#

本来是用一个二位数组来写的，但是部分案例不通过。就去看了别人的，发现一个优秀写法：只用一个一维数组，初值全为1，因为在求每行倒数第二个元素时会用到上一层的最后一个元素。想输出第k行就把n设为k(k从0开始）。然后i从2循环到num，表示每行的数的形成，每次大循环从倒数第二个数arr[i-]开...

C 数组动态规划

2022-05-03

0 403