原创 貪心

44:通配符匹配 這道題之前用動態規劃的方法做過,此處用貪心重做一遍。 動態規劃和貪心算法都是一種遞推算法 均有局部最優解來推導全局最優解 不同點: 貪心算法: 1.貪心算法中,作出的每步貪心決策都無法改變,因爲貪心策略是由上