HDU1087（初識數位dp）

題目連接HDU1087 這道題難在他的思想上，做爲入門數位dp的一道基礎題並沒什麼難度，我藉此機會寫下本身對這題的理解。php 動態規劃最重要的是掌握他的思想，動態規劃的核心思想是把原問題分解成子問題進行求解，也就是分治的思想。web 解題思路： 建立數組 a 和數組dp，下標從 1 開始，dp[ i ]表示的是如下標爲 i 的元素做爲一小段數組的結尾的這段數組的最大值。 好比：dp[ 5 ] =

>>阅读原文<<