这个想法是错的……不应该从有重复的数字扩张，应该从没有重复的数字扩张。早上起来做这道题脑子有点懵。
初步的想法是使用广度优先搜索，对于每一个根节点进行尝试，找到最小的那个。因为广度优先搜索的复杂度为O(n)，因此整体复杂度为O(n^2)
到第一个台阶只有一个方法，到第二个台阶有两个方法，分别是 1+1 或 2，因此直接返回 n 即可。
而要保证最终结果最小，我们就可以取两者中的最小值加上当前网格值就是最终结果 dp[i][j] = grid[i][j] + Math.min(dp[i - 1][j], dp[i][j - 1])
1. 题目322. 零钱兑换2. 描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, ...
本篇旨在总结强化学习相关术语，主要参考了邹伟等人所著的《强化学习》（清华大学出版社）这本书。
在APP中，图片往往设计成圆角，非常美观。 但查阅资料发现实际操作比较复杂，大致有两种方法。 第一种很复杂：在JAVA代码中修改图片的shape，代码难写且冗长。 第二种很滑稽：采用一张透明的View覆盖图片的四角，有些自欺欺人，如果...
最近全国各地都在迎战疫情，远程办公逐渐变成一种常态被大家所接受，作为程序员我们每天唯一离不开的就是电脑，虽然各种远程软件层出，但是在移动端的体验一直不佳，所以我们每天不得不背着沉重的笔记本东奔西跑。...
重写style属性 <android.support.design.widget.AppBarLayout android:id="@+id/app_bar" android:layout_width="match_parent" android:layout_h...
