![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
lcctt
新人
展开
-
动态规划(一)
动态规划有以下三类问题: 存在性问题 最值问题 计数问题 1.最值问题: 题目:有2元、5元和7元三种面值的硬币,如果想要拼成27元,怎么拼花费的硬币数量最少 暴力递归: /* return :构成num最少的硬币数量 param: num:需要拼成的面值 */ public int getMinCoin(int num){ if(num == 0){ return 0; }el...原创 2019-03-01 21:27:11 · 252 阅读 · 0 评论 -
动态规划(二)
坐标型DP 序列型DP 划分型DP 1.坐标型DP 题目:m行n列网格,从左上角(0,0)位置开始走,有些地方是障碍,不可以走,问有多少种方式走到右下角 DP /* 思路: 1.f[0][0] = 0; 2.if(i==0 || j==0){ f[i][j] = 1; } 3.如果第(i,j)个格子有障碍,则f[i][j]=0 */ public int soluti...原创 2019-03-02 22:27:22 · 147 阅读 · 0 评论