2016年4月22日
poj 1836 Alignment (DP)
摘要： 题意：给一个队伍，要去掉最少的人，使得中间高，两边矮，并且除了中间的那两个人有可能等高外，两两不能等高（右边的可以和左边的等高）。动态规划，从左边正序找最长上升子序列，右边逆序找最长上升子序列； 阅读全文
posted @ 2016-04-22 16:38 byonlym 阅读(212) 评论(0) 推荐(0)