在leetcode上刷题,学习了传说中的动态规划,原理的话相对简单。可以参考如下链接,阅读之后可以对动态规划有个大概的认识。在对动态规划有较深理解后再更新本文。漫画趣谈:什么是动态规划
Leetcode中题目整理如下:
LeetCode C实现 70. Climbing Stairs
LeetCode C 实现198. House Robber