【记忆化搜索】 hdu2452 Navy maneuvers

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2452php 题意：spa 题解：dp[i][0]表示从i点出发能够取得的最小值，dp[i][1]则表示最大值，即dp[[i][1]=max{ dp[j][0] } + value[i]，dp[i][0]=min{ dp[j][1] } + value[i]，其中i到j有边。.net 代码：code #in

>>阅读原文<<