- 博客(2)
- 收藏
- 关注
RSS订阅原创 2021-06-07
力扣 746. 使用最小花费爬楼梯 记爬上n层耗费体力f(n), 爬上n层可分为2种情况： 1）从n-1层爬上n层，f(n)=f(n-1)+cost[n-1] 2) 从n-2层爬上n层，f(n)=f(n-2)+cost[n-2] 则状态转移方程为f(n) = min(f(n-1)+cost[n-1],f(n-2)+cost[n-2]) f(0)=f(1)=0; class Solution { public: int minCostClimbingStairs(vector<int>&a
2021-06-07 23:54:27
63
原创 2021-06-06
整数拆分 暴力递归法 (n超过43后超时) 当前整数为n,记最大乘积为f(n)。 求f(n)时 递归求解2*f(n-2)、3*f(n-3)、…、(n-2)*f(n-(n-2))； 用max记录递归求解后的最大乘积。 每次求解记录 i*f(n-i)与i*(n-i)的较大值记为max1，与max进行比较，若大于max,则复制给max。 递归求解结束max即为最大乘积。 时间复杂度分析： 每一层循环都会有max()求职和if()判断比较，记总消耗时间为k 则f(n)时间复杂度为 f(2)+f(3)+…+f(n.
2021-06-06 13:46:25
30
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人