HDU-1087 Super Jumping! Jumping! Jumping!

動態規劃 HDU-1087 Super Jumping! Jumping! Jumping! 題目鏈接: 杭電1087 題目大意: 給定一列數字 求最大順序子列和 子列中的數字必須嚴格由小到大 解題思路: 將數組儲存 dp[i]儲存以arr[i]爲結尾的最大值 循環當前判斷的前面的數字 如果當前的數字比之前的數字大 則進行dp的替換 方程爲:dp[i] = max(dp[i], dp[j] + a
相關文章
相關標籤/搜索