既然说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

相关推荐

程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务