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