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号的电源。答案为d[n]。

AC代码：

#include 
#include 
#include 
#include 
#include <string>
#include 
#include <set>
#include 

转载于:https://www.cnblogs.com/fan-jiaming/p/10059767.html

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！