poj 2609 动态规划
摘要：
DP，注意单组输入，题目的进程无后效性，适合DP，由于当时没有估计出车子数量，用了滚动数组。现在来谈下DP状态的表示，比较容易想到的是DP【i】【j】【k】（现在的车子编号，队列1长度，队列2长度）明显MLE，其实我们只需要有前两维即可，因为最后一维可以从前面两维推知：k=sum【i】-j；问题转为... 阅读全文
posted @ 2012-08-27 00:13 梦，才是最真的现实 阅读(163) 评论(0) 推荐(0) 编辑