poj1015
MATWETU
posted @ 2011年4月08日 22:41
in 腊雜
, 1170 阅读
自己的想法是：这题两个选择：1、枚举和，求差的最小值；2、枚举差，求和的最大值
先用第一种做。。。wa了。。对着测试数据，发现这似乎不能dp，因为无法确定-5和5谁比较好，无法满足最优子结构的性质，遂放弃，试第二种；
第二种，在第一种的基础上稍作修改，基本完了。。。再次wa后，对着数据（-_-!)发现，dp时数组越界，还得开大点。。。
终于ac了。。。时空复杂度都这么高。。。晕了
评论 (0)