算法分析与设计►未分类

01 Matrix

问题来源
问题简介

提供一个只有0和1的二维矩阵，求出二维矩阵中每个点到0的最短曼哈顿距离。
注：0到0的距离是0，

算法分析与设计►动态规划

Decode Ways II

问题来源
问题简介

算法分析与设计►未分类

Unique Paths

问题来源
问题简介

算法分析与设计►动态规划

coin change

问题来源
问题简介

找零，给你提供无限的零钱和一个需找的钱数，问可以用最少几张零钱完成？若无法完成，则返回-1。
注：零钱面额是不固定的。

算法分析与设计►动态规划

Word Break

问题来源
问题简介

设计一个函数，接收一个字符串s和一个字典dict（字符串列表，无重复），要求返回s是否能被若干个dict里的字符串构成。

人工智能原理

CSP

对约束满足问题的解决方法，包括BT、FC、MRV、GAC。

算法分析与设计►未分类

Stickers to Spell Word

问题来源
问题简介

给你一系列字符串stickers，问要在stickers中找多少个字符串（可重复使用）才能找到足够的字符（不可重复使用）拼出target字符串。若无法拼出则返回-1。

算法分析与设计►贪婪算法

Jump

问题来源
问题简介

给你一个一维数组，数组的每个值表示当前能跳跃的距离，从0开始跳跃，问根据题给的数组跳到最后一位的最小距离。（假设我们总是能跳到最后一位的）。
eg：
A = [2, 3, 1, 1, 0]，从 0 开始，第一步可以跳到 1 和 2 位置，若我们选择跳到 1 的话，接下来能跳到的位置有 2、3、4，若我们跳到位置4，则到达目标位置，总步数为2。

算法分析与设计►贪婪算法

candies

问题来源
问题简介
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
- Each child must have at least one candy.
- Children with a higher rating get more candies than their neighbors.
  What is the minimum candies you must give?

人工智能原理►博弈搜索

alpha-beta

简介

使用Minimax strategy对两人对弈的零和的有穷状态问题进行搜索并对其进行alpha-beta剪枝。