换钱的方法数 发表于 2019-04-25 | 分类于 动态规划 本文字数: 739 | 阅读时长 ≈ 1 分钟 换钱的方法数给定数组arr,arr中的值都为正数且不重复,每一个值代表一种货币面值,每种面值的货币可使用任意张,再给定一个正数aim,代表要找的钱数,求换钱有多少种方法。 阅读全文 »
换钱最少货币数 发表于 2019-04-24 | 分类于 动态规划 本文字数: 2.1k | 阅读时长 ≈ 2 分钟 给定数组arr,arr中所有的值都为正数且不重复,每个值代表一种面值的货币,每种面的值货币可以使用任意张,再给定一个正数aim,代表要找的钱数,求组成aim的最少货币数。 阅读全文 »
机器人达到指定位置方法数 发表于 2019-04-23 | 更新于 2019-05-07 | 分类于 动态规划 本文字数: 3.8k | 阅读时长 ≈ 3 分钟 机器人达到指定位置方法数问题概述:动态规划的题目,假设有N个位置,N大于等于2。开始机器人在其中的某个位置(M位置,M一定是1到N的某一个),机器人可以往左走或往右走,在位置1则只能往右走到位置2,同理在位置N只能往左走到N-1位置。在除了这两个位置的其它位置则可以往左或往右;规定机器人走K步,最终能来到P位置(P也是1到N位置中的一个)的方法有多少种,给定四个参数N、M、K、P,返回方法数。 阅读全文 »
动态归化以及空间压缩 发表于 2019-04-22 | 更新于 2019-04-23 | 分类于 动态规划 本文字数: 2.9k | 阅读时长 ≈ 3 分钟 动态规划类算法题动态规划相关以及动态规划的空间压缩方法。 阅读全文 »
动态归化以及空间压缩 发表于 2019-04-22 | 更新于 2019-04-23 | 分类于 动态规划 本文字数: 2.9k | 阅读时长 ≈ 3 分钟 动态规划类算法题动态规划相关以及动态规划的空间压缩方法。 阅读全文 »
Morris遍历 发表于 2019-04-20 | 更新于 2019-05-14 | 分类于 算法 本文字数: 2.4k | 阅读时长 ≈ 2 分钟 Morris遍历是一种时间复杂度O(n)的二叉树遍历。 阅读全文 »