摘要: 可以说是做的第一道比较有难度的动态规划题 思路: 感觉是dp[n]肯定是和dp[n-1]等等有什么关系 但是没想到还挺复杂的 dp[n]可以分为第一次剪出来的和剩下的 这样就是1,dp[n-1] ;2,dp[n-2],一直到n-1,dp[1] 但是问题在于这个至少剪成2段的条件 这样剩下的既有可能是 阅读全文
posted @ 2021-02-19 18:07 将来的事 阅读(58) 评论(0) 推荐(0)