hdu5074dp的动态规划解法是怎样的？

本文共计571个文字，预计阅读时间需要3分钟。

这个算法考的是不同条件下的dp问题。主要是一层层递推，关键是dp状态的定义。不能想错了，dp[x,y]在第x个位置编码为y时，可以获得X个位置的值总和。因为任意一个值都是由score[...]加上这个算考得到的。