国外手机模板网站,站长交流平台,诸城哪里做网站,百度推广退款电话前言
###我做这类文章一个重要的目的还是记录自己的学习过程#xff0c;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非常非常高滴#xff01;#xff01;#xff01; 习题
1.完全平方数
题目链接:279. 完全…前言
###我做这类文章一个重要的目的还是记录自己的学习过程我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题
1.完全平方数
题目链接:279. 完全平方数 - 力扣LeetCode
题面:
代码:
class Solution {private static final int[][] memo new int[101][10001];static {for (int[] row : memo) {Arrays.fill(row, -1);}}private static int dfs(int i, int j) {if (i 0) {return j 0 ? 0 : Integer.MAX_VALUE;}if (memo[i][j] ! -1) {return memo[i][j];}if (j i * i) {return memo[i][j] dfs(i - 1, j);}return memo[i][j] Math.min(dfs(i - 1, j), dfs(i, j - i * i) 1);}public int numSquares(int n) {return dfs((int) Math.sqrt(n), n);}
}后言
上面是动态规划相关的习题共勉