会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
将来的事
博客园
首页
新随笔
联系
订阅
管理
2021年2月19日
剑指 Offer 14- I. 剪绳子
摘要: 可以说是做的第一道比较有难度的动态规划题 思路: 感觉是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)
公告