会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ffgcc
博客园
首页
新随笔
联系
管理
订阅
2018年5月10日
UVa 10003 - Cutting Sticks(区间dp)
摘要: 题目:有一个长l的木头,切成n+1段,切割的代价是当前段长度,求最小代价和。分析:dp,区间动态规划。石子合并的逆过程。 状态:设F(i,j)为从点i切到j长度的木头切割成对应的小段代价,则有转移方程: F(i,j)= min(F(i,k)+F(k,j)+...
阅读全文
posted @ 2018-05-10 16:30 ffgcc
阅读(109)
评论(0)
推荐(0)
编辑
公告