AI_Mi

摘要： 动态规划有一个很重要的特点：无后效性，意思是当前状态的决策不受过去决策的影响。所以当状态很多时，我们不必去保存所有的状态，这样很占用内存，我们只需保存与当前决策有关的状态即可。 下面以斐波那契数列为例。求f[100]时，我们通常时利用是开一个100的数组空间。可是f[100]=f[99]+f[98] 阅读全文

摘要： 解题思路 利用双指针解法，设置一个left 指针指向左端 left=1;(这里也可以指向0 但是后期判断时候需要注意) right=arr.size()-1;(因为arr.size()指向最后一个元素的下一位，所以减一); 当两个指正相遇是则他们就是顶峰 返回left 或者right 都行 clas 阅读全文

摘要： 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 1 class Solution { 2 public: 3 int change(int amount, vector<int>& coins) { 4 vector<int>dp(amoun 阅读全文

摘要： 欢迎爱好计算机算法的朋友组队 ！ 阅读全文

摘要： 每周六一起刷题 阅读全文