小益提不起劲

分类

题解(6)

/ 注册

全部文章（共1篇）

题解 | #打家劫舍(一)#

当数组长度小于3时，返回数组前两位最大值。当数组长度大于3是，动态规划求解，从第3位开始，当前值为 “前一位的最优解”和“前两位最优解+当前值”去max class Solution { public: int rob(vector<int>&a...

动态规划

2022-09-07

0 389