既然说back_track(n); 含义是:求长度为n的数,最后分段后的最大乘积,那为什么当n<=4的时候,back_track(n),return n呢?明明n=2时候,安装含义应该返回1,n=3返回2。当然这样写的话是错误的,可以按照暴力法的思路来不就应该是这样吗? 动态规划也是,dp[n],当n<=4的时候值都为n,按照dp每个状态的定义,也应该是之前说的,2,3啊。。
3

相关推荐

这一集&nbsp;硕士输的很惨
找工作ing10:就是这样不是硕士不愿意脱下长衫,是人家觉得屈才了
点赞 评论 收藏
分享
06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务