dp中一些的基礎問題

能用動規解決的問題的特色 1)問題具備最優子結構性質。若是問題的最優解所包含的子問題的解也是最優的,咱們就稱該問題具備最優子結構性質。 2)無後效性。當前的若干個狀態值一旦肯定,則此後過程的演變就只和這若干個狀態的值有關,和以前是採起哪一種手段或通過哪條路徑演變到當前的這若干個狀態,沒有關係。node 什麼是無後效性，看到一個很好懂的解釋；ios （轉）spa 某階段的狀態一旦肯定，則此後過程的演

>>阅读原文<<