2017年8月6日
线性结构上的动态规划
摘要： UVA11400 分析：首先我们需要明白一个问题，就是每种电压的灯泡要么就是全部替换，要么全部不替换，为什么呢？因为如果只替换一半，那两种电源都需要，不划算，从另一个方面来说，既然转化一半会比原来小，那为什么不全部转换呢？接着根据题意我们应该把灯泡按照电压从小到大排序。然后我们令dp[i]表示1～i 阅读全文
posted @ 2017-08-06 21:40 wolf940509 阅读(362) 评论(0) 推荐(0)