最近在自学动态规划,网上到处找资料学习:
在这里记录我的刷题历史:
题目都是在力扣里面刷的!!
这里,我放一个刷动态规划的链接在这里:动态规划知识点题库 - 力扣(LeetCode)
力扣
在这里附加动态规划相关知识点:动态规划(DP)-CSDN博客文章浏览阅读197次。动态规划(Dynamic Programming,DP)是一种解决问题的算法思想,通常用于优化重叠子问题的递归算法。DP算法的核心思想是将原问题分解为相互重叠的子问题,并且将子问题的解存储起来,以便以后解决相同的子问题时可以直接使用已知的解,从而避免重复计算。https://blog.csdn.net/2301_77523055/article/details/137418158
动态规划(Dynamic Programming,DP)是一种解决问题的算法思想,通常用于优化重叠子问题的递归算法。DP算法的核心思想是将原问题分解为相互重叠的子问题,并且将子问题的解存储起来,以便以后解决相同的子问题时可以直接使用已知的解,从而避免重复计算。
2.杨辉三角
题目描述:
给定一个非负整数 numRows
,生成「杨辉三角」的前 numRows