Lu Tian的博客

  • 首页

  • 关于

  • 标签50

  • 分类22

  • 归档105

  • 日程表

  • 站点地图

  • 搜索

换钱的方法数

发表于 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)的二叉树遍历。

阅读全文 »

1234…18
Lu Tian

Lu Tian

每天进步一点点

RSS
GitHub E-Mail QQ
推荐阅读
  • 刘望舒
  • 任玉刚
  • 郭霖
© 2019 Lu Tian | 504k | 7:38
由 Hexo 强力驱动 v3.8.0
|
主题 – NexT.Pisces v6.5.0
全站共 168.3k 字