526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
11400
P4 UVA11400 Lighting System Design
很好的一道 DP 题。 首先按照电压排序。 然后考虑 $dp[i]$ 表示前 $i$ 盏灯的最小花费,则应该有 $dp[i]=min(dp[j]+(s[i]-s[j])*c[i]+k[i])$,其中 $s[i]$ 表示前 $i$ 盏灯的总需求数。 为什么可以这样子直接用前缀,而不用考虑 "跳着选" ......
Lighting
Design
System
11400
UVA
更新时间 2023-08-20
Lighting System Design uva11400
设计一个照明系统,一共有n(n<=1000)种灯泡可供选择,不同种类的灯泡必须用不同的电源,同一种灯泡则可以用一个,输入为一个n,以下n行,每行四个数值,代表电压V,电源费用K,每个灯泡费用C,所需灯泡数量L。n=0为结束标志。 为了省钱,你可以把一些灯泡换成电压更高的以节省电源的钱,但不能换成更低 ......
Lighting
Design
System
11400
uva
更新时间 2023-04-09
共2篇 :1/1页
首页
上一页
1
下一页
尾页