2020-02-24：arr是面值数组，其中的值都是正数且没有重复。再给定一个正数aim。每个值都认为是一种面值，且认为张数是无限的。返回组成aim的最少货币数。

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。 福哥答案2021-02-23： 自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。3.动态规划，空间压缩。两个一维数组搞定。有代码。 代码用golang编写，代码如下： package main import "fmt" func main() { for i := 20; i < 40; i++ { fmt.Println(i, GetWays1(i), GetWays...

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。

2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。

2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种?福哥答案2021-02-22： 自然智慧即可。1.递归。有代码。2.记忆化搜索。有代码。3.动态规划。dp是三维数组。棋盘是二维数组，走k步，需要k+1个棋盘。有代码。4.动态规划，空间压缩。只有相邻棋盘才有依赖，所以只需要用两个棋盘，就能走完。有代码。 代码用golang编写，代码如下： package main import &q...

2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种?

2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种?

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。 福哥答案2021-02-21： 1.前缀树。字符匹配和星号匹配。abcd和abcd,当左c和右对应的时候，下一步分两种情况，左d和右*对应，左c和右c对应。有代码。2.ACO...

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。

2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["*a*","moonfdd"]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"*a*"，第1个星对应"x"，第2个星对应"yy"。

福哥答案2021-02-20： 四大方法：读加锁，读解锁，写加锁，写解锁。读加锁里有写加锁，读解锁里有写解锁。代码有写线程饥饿现象，但实现简单。 代码用golang编写，代码如下： package main import ( "fmt" "sync" "time" ) func main() { fdd := FddRWMutex{} go func() { i := 0 for k := 0; k < 5; k++ { go func() { j := i i++ fdd.RLock() fmt.Println("读...

2021-02-20：手写代码：读写锁。

2021-02-20：手写代码：读写锁。

2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？ 福哥答案2021-02-19：自然智慧即可。一般会考虑dp[i][j]的右边和下边，谁小选谁，虽然你能确定下一步是最小值，但是下一步的以后就不一定是最小值了，不是路径最优。逆向思维，dp[i][j]的左边和上边，谁小选谁，左边和上边已经确定了，肯定路径最优。这道题可以用空间压缩技巧，所以dp不需要二维数组，用一维数组即可。这揭示了一个人生道理：未来是不确定的，过去是确定的。代码用golang编写，代码如下： packa...