会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
2020年8月18日
LeetCode 1547. Minimum Cost to Cut a Stick(动态规划)
摘要: 题目 区间DP,由于棍子长100万,所以我们在cuts之间做区间DP。 那么状态转移方程就是很简单直白的区间DP dp[i][j] = min { dp[i][k-1] + cost(k) + dp[k+1][j]} i<=k<=j cost(k) 表示 从k处切断的cost class Solut
阅读全文
posted @ 2020-08-18 15:52 Shendu.CC
阅读(554)
评论(0)
推荐(0)
编辑
公告