Quan_2022
Quan_2022
全部文章
分类
题解(29)
归档
标签
去牛客网
登录
/
注册
Quan_2022的博客
全部文章
(共1篇)
C++ 动态规划与贪心,两种解法
1.贪心 贪心选择为3 (经过数学推理证明) 时间复杂度:O(1) 空间复杂度:O(1) class Solution { public: int cutRope(int number) { if(number <= 3) retur...
贪心
动态规划
2021-03-26
0
618