入門四種演算法思想之一——貪心演算法
基本步驟將一個大的問題分解為若干步（比如去走親戚要走n段路）每一步都使用貪婪演算法，找到每一步的最優解（如果每段路都有n種走法，則選取最優的路段）將所有部分的最優解構成為大的問題的一個解（將n段路合到一塊）貪心演算法存在的問題因為每一步都僅...
基本步驟將一個大的問題分解為若干步（比如去走親戚要走n段路）每一步都使用貪婪演算法，找到每一步的最優解（如果每段路都有n種走法，則選取最優的路段）將所有部分的最優解構成為大的問題的一個解（將n段路合到一塊）貪心演算法存在的問題因為每一步都僅...