AccecptTime: | 2009-02-03 17:02:15 |
Language: | G++ |
Memory: | 1152K |
Time: | 407MS |
Errors: | 3 wa |
Algorithm: | DP |
这道题真的把我给弄晕了,一开始不停的wa.原来DP真的不是那么容易掌握的,看来我要多花点时间在上面了.看了很多人的blog,都说这道题贪心来得比较快.我试了一下,wa,感觉太恶心了,下次再弄.
ps:DP好像就是不断的小规模的贪心,就可以达到最终目的.
AccecptTime: | 2009-02-03 17:02:15 |
Language: | G++ |
Memory: | 1152K |
Time: | 407MS |
Errors: | 3 wa |
Algorithm: | DP |
这道题真的把我给弄晕了,一开始不停的wa.原来DP真的不是那么容易掌握的,看来我要多花点时间在上面了.看了很多人的blog,都说这道题贪心来得比较快.我试了一下,wa,感觉太恶心了,下次再弄.
ps:DP好像就是不断的小规模的贪心,就可以达到最终目的.