Quan_2022

分类

题解(29)

/ 注册

全部文章（共2篇）

C++ 动态规划与贪心，两种解法

1.贪心贪心选择为3 (经过数学推理证明) 时间复杂度：O(1) 空间复杂度：O(1) class Solution { public: int cutRope(int number) { if(number <= 3) retur...

贪心动态规划

2021-03-26

0 618

子数组的最大累加和

看了前面的解答，都有问题，自测调试用示例1的输入输出都通过不了。我的想法是：总的来说，解题思路就是从前往后推，要保证每个位置的值都起码比原本的大。注意每次都要用m保存当前时刻的最大累积和，最后直接返回就ok。 class Solution { public: int maxsumofSuba...

动态规划动态规划

2020-10-08

108 4160