- 博客(4)
- 收藏
- 关注
原创 汉诺塔很容易理解
汉诺塔问题说实话为了能够明确的理解原理 , 看了很多的博客 , 资料, 但是都是分析过程,然后给你一个 函数,说实话 这个函数, 有几个人一看就明白(大佬都不需要看的)首先盘子的数量大于1, 才有必要移动盘子直接看注释相信很多人都见过这个函数的,根据这个注释我相信很容易,自己就能写出这个函数原理大家都知道就是递归,解决最小子问题,只是不明白具体函数参数的意义,以及执行流程functi...
2019-06-19 16:37:08 342
原创 01背包问题
背包问题背包 : 空间// — 用什么来记录数组 ??? arr[] 需要记录的东西 重量, 价值, 让下标来记录物品id首先 使用动态规划, 我们就要明白动态规划的特点, 对于背包问题那么首先是划分子问题, 最小的子问题就是, 当只有一个物体的时候, 你是怎么拿的, 肯定是根据背包容量(capa)的大小, 当前物体能够装下就装啊其次接下来存在两个物品时, 你需要怎么拿...
2019-06-18 11:00:23 125
原创 动态规划 之 金币找零
```public class ChangeMoney { public static HashMap<Integer, ArrayList<Integer>> cache= new HashMap<Integer, ArrayList<Integer>>(); public static void main(Stri...
2019-06-17 15:46:38 196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人