【記憶化搜索】 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

>>阅读原文<<