会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2016年5月21日
例题9-6 UVa11400 Lighting System Design(DP)
摘要: 题意:看白书要点:其他的白书上讲的比较清楚了,状态转移方程为:d[i] = min(d[i], d[j] + (s[i] - s[j])*bulb[i].c + bulb[i].k),有点难以理解的是如果i到j之中有的不进行换比较合理怎么办?但其实这种情况是不存在的,...
阅读全文
posted @ 2016-05-21 21:34 seasonal
阅读(133)
评论(0)
推荐(0)
编辑