2015年3月28日
uva 11400 Problem F Lighting System Design
摘要： 紫皮书题：题意：让你设计照明系统，给你n种灯泡，每种灯泡有所需电压，电源，每个灯泡的费用，以及每个灯泡所需的数量。每种灯泡所需的电源都是不同的，其中电压大的灯泡可以替换电压小的灯泡，要求求出最小费用题解：每种电压灯泡要么全换，要么全不换，因为只换部分还要加额外的电源费用，并且换了部分之后费用更少，不... 阅读全文
posted @ 2015-03-28 20:19 寒饼干 阅读(203) 评论(0) 推荐(0) 编辑