Skip to content

UVa 607

WinDaLex edited this page Jul 6, 2013 · 3 revisions

千万不要用memset对数组赋值为-1,速度太慢,导致这题TLE很久。
一开始用O(n^3)的方法TLE,后来改用记忆话搜索就可以过了。
为了能够记忆话搜索,需要事先知道最小lecture数,只要简单的贪心一下即可。
总结一下,就是贪心求最小lecture数,再DP求最少Di和。

Clone this wiki locally