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