![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
一个小小的小码农
这个作者很懒,什么都没留下…
展开
-
leetcode第188题,买卖股票4,思路非常清晰
leetcode第188题,买卖股票4DP思考过程:首先总结出有哪些状态,例如这题中,k代表交易次数,所有prices数组中每个元素都会有2k个状态(即(买+卖)k=2k),所以此时我们可以创建一个2k长度的数组作为记录,接下来分析状态转移可以轻易想到buy=上一次sell的钱-prices[i];//这里注意第一次交易时sell=0;sell=上一次buy的钱+prices[i];这里l...原创 2019-06-04 11:15:21 · 1107 阅读 · 0 评论 -
leetcode 62不同路径,带解析
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。这道题可以用动态规划的思想,你能发现第[m,n]个位置的路径次数是等于[m-1,n...原创 2019-06-21 17:56:11 · 89 阅读 · 0 评论 -
算法题:拼凑钱币
给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。输入描述:输入包括一个整数n(1 ≤ n ≤ 10000)输出描述:输出一个整数,表示不同的组合方案数这道题的思路是用动态规划思想,先考虑只用面额1表示有多少种组合,然后考虑只用面额1和5表示有多少种组合,这时只需要把前面计得的数加上用...原创 2019-07-08 14:14:47 · 850 阅读 · 0 评论