http://162.105.81.212/JudgeOnline/problem?id=1651
一开始以为是贪心每次删最大的数就行了,WA了一次,又尝试删最小的数旁边的数,代入几个例子还是不对。猛然发现时动态规划。
和矩阵连乘一样的做法dp[i][j] = Min (dp[i][k] + dp[k][j] + a[i] * a[k] * a[j])(i < k < j) 所求的就是dp[0][n-1] ;
http://162.105.81.212/JudgeOnline/problem?id=1651
一开始以为是贪心每次删最大的数就行了,WA了一次,又尝试删最小的数旁边的数,代入几个例子还是不对。猛然发现时动态规划。
和矩阵连乘一样的做法dp[i][j] = Min (dp[i][k] + dp[k][j] + a[i] * a[k] * a[j])(i < k < j) 所求的就是dp[0][n-1] ;