2018年12月3日
Lighting System Design UVA - 11400 动态规划
摘要： 题目：题目链接 思路：简单的动态规划问题，先把灯泡按照电压从小到大排序。设s[i]为前i种灯泡的总数量（即L值之和），d[i]为灯 泡1～i的最小开销，则d[i] = min{d[j] ＋ (s[i]－s[j])*c[i] ＋ k[i])}，表示前j个先用最优方案 买，然后第j＋1～i个都用第i号的 阅读全文
posted @ 2018-12-03 17:33 FanJiaming 阅读(206) 评论(0) 推荐(0) 编辑