摘要：
链接：http://poj.org/problem?id=1170很经典的状态dp，这道题基本上体现了状态dp的全部处理过程，状态进制的确定过程，主要是根据题中的数据范围，状态产生要根据输入的状态产生，中间状态合法性判断，对状态的计算处理，然后才是dp里的最优子结构选择问题，当然了要保证一个选择只有一种状态，这是肯定的。最后就是结果的处理过程。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define inf 0x7fffffff 5 #define min( 阅读全文
posted @ 2012-05-19 00:05
zhenhai
阅读(263)
评论(0)
推荐(0)
浙公网安备 33010602011771号