剑指Offer——剪绳子(动态规划)
剪绳子问题:题目:动态规划思路就是将一个大问题不断拆分成各个小问题来进行解析,这道题就是当绳子长度为1时,最大乘积为0当绳子长度为2时,可以剪成1*1,最大乘积为1当绳子长度为3时,可以剪成(1*2,1*1*1),最大乘积为2当绳子长度为4时,可以剪成(1*1*1*1, 1*2*1, 2*2, 1*3),最大乘积为4当绳子长度为5时,可以剪成(1*1*1*1*1, 1*2*2, 3*2, 1*2*1*1, 1*3*1,1*4),最大乘积为6当绳子长度n大于等于4时,f(n) = ma.
原创
2021-12-22 20:39:29 ·
657 阅读 ·
0 评论