![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
wonderabd
这个作者很懒,什么都没留下…
展开
-
[LeetCode]63. 不同路径 II+62.不同路径
都是简单递推,不需要解释。 62.不同路径 class Solution { public: int uniquePaths(int m, int n) { int f[m+5][n+5]; for (int i=0;i<m;i++) for (int j=0;j<n;j++) f[i][j]=0; f[0...原创 2019-04-12 09:56:48 · 102 阅读 · 0 评论 -
[LeetCode]279. 完全平方数
f[i][j]表示 j 个完全平方数能否组合成 i ,通过递推进行判断。 279. 完全平方数 class Solution { public: int numSquares(int n) { int tip=1; while (tip*tip<=n){ tip++; } bool f[n+5][...原创 2019-05-08 12:25:10 · 71 阅读 · 0 评论 -
[LeetCode]338. 比特位计数
题目描述:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 题目链接:338. 比特位计数 从更小的数递推得出,f[i]=f[i>>1]+(i&1? 1:0) class Solution { public: vector<int> countBits(int num) ...原创 2019-05-14 19:51:56 · 70 阅读 · 0 评论