腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

ACM算法日常

专栏作者

423

文章

342984

阅读量

53

订阅数

照明系统设计（动态规划）- UVA 11400

perl nat lamp go

You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have ﬁgured out the requirements for an energy-eﬃcient design that can properly illuminate the entire hall. According to your design, you need lamps of n diﬀerent power ratings. For some strange current regulation method, all the lamps need to be fed with the same amount of current. So, each category of lamp has a corresponding voltage rating. Now, you know the number of lamps and cost of every single unit of lamp for each category. But the problem is, you are to buy equivalent voltage sources for all the lamp categories. You can buy a single voltage source for each category (Each source is capable of supplying to inﬁnite number of lamps of its voltage rating.) and complete the design.

ACM算法日常

2018-09-21

3810

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态