Python 算法教程（80）：贪心算法应用
贪心算法应用
本篇详细讲解贪心算法应用。
问题描述
给定一个数组，找到最优解。
动态规划解法
def dp_solution(n):
dp = [0] * (n + 1)
dp[0] = 0
dp[1] = 1
for i in range(2, n + 1):
dp[i] = dp[i-1] + dp[i-2]
return dp[n]状态转移方程
dp[i] = dp[i-1] + dp[i-2]
应用场景
优化问题、计数问题、最值问题等。
动态规划，算法进阶必备！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
