![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 66
BeMoreStrong
武汉大学通信系毕业,现是渣渣硕一枚,希望用csdn记录自己的成长,找到一份称心的工作
展开
-
找零钱
题目:有数组penny,penny中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim(小于等于1000)代表要找的钱数,求换钱有多少种方法。给定数组penny及它的大小(小于等于50),同时给定一个整数aim,请返回有多少种方法可以凑成aim。样例:[1,2,4],3,3 返回:2(即1 1 1,1 2)思路: 由表[n][aim+1]...原创 2018-06-10 16:06:26 · 250 阅读 · 0 评论 -
动态规划2:矩阵最小路径问题
1.矩阵最小路径问题有一个矩阵map,它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走,最后到达右下角的位置,路径上所有的数字累加起来就是路径和,返回所有的路径中最小的路径和。给定一个矩阵map及它的行数n和列数m,请返回最小路径和。保证行列数均小于等于100思路:首先创建和map等大小的二维数组dpdp[i][j]=来到节点(i,j)的步数,要么是从(i-1,j)向下走的,要么是(...原创 2018-06-10 17:04:10 · 1586 阅读 · 0 评论