01背包與貪心的區別

貪心法所不能解決的01背包問題即不可分割的問題01背包問題是 考慮整體最優解 貪心策略適用的前提是：局部最優策略能導致產生全局最優解。 例題分析編輯例題1、[0-1背包問題]有一個背包，背包容量是 ...

HUOJ-10857 最大的面積 凸包+DP

　　題目鏈接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10857&courseid=55 　　 ...

計算1到N中各個數字出現的次數 --數位DP

題意：給定一個數n，問從1到n中，0~9這10個數字分別出現了多少次。比如366這個數，3出現了1次，6出現了2次。 題解：《劍指offer》P174；《編程之美》P132 都給出了統計數字1的O( ...