動態規劃的本質是列舉，拆分成乙個乙個狀態，每個狀態只和一些狀態相關，由這些狀態轉移。每乙個狀態已經記錄了這個狀態的最優值，每乙個狀態從前面的相關最優狀態轉移過來，選擇最優值。初始狀態需要初始化，根據問題來初始。
dp[位置][段數]，段數是已分段的數量，因為最後要分成d段，所以需要記錄這個狀態。
初始化這裡，需要初始化段數為1的情況。
class solution
return ans;
}int mindifficulty(vector& jobdifficulty, int d) }}
if(dp[n-1][d]==inf)
return -1;
return dp[n-1][d];
}};
LeetCode 1335 工作計畫的最低難度
oj 題意 給定一組工作序列的難度，給定天數。完成第i個工作的時候，必須要先完成 0，i 1 的工作，每天的工作難度是這一天完成的工作中難度最大的那乙個，每天的難度之和為完成這組工作難度的總和，每天都必須要有工作。題解 典型的動態規劃的題目，用dp i j 來表示i天一共完成j個任務的最小難度。關係...
Leetcode 1335 工作計畫的最低難度
題目描述 題解 二維動態規劃，狀態為天數以及依次完成的任務數。注意題目給出的限制，任務需要依次執行，這為構造狀態轉移方程提供了先決條件。定義dp i j 表示i天完成前j個任務的最小難度。狀態轉移的時候，遍歷第i個可能完成的所有工作並取最小值就可以了，記dis i j 為第i個job至第j個job中...
leetcode 338 位元數計位
給定乙個非負整數 num。對於 0 i num 範圍中的每個數字 i 計算其二進位制數中的 1 的數目並將它們作為陣列返回。示例 1 輸入 2 輸出 0,1,1 示例 2 輸入 5 輸出 0,1,1,2,1,2 高階 思路 對於任意乙個十進位制數來說，有兩種情況。1 奇數，當乙個數為奇數的時候，它對...