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