Leetcode Perfect Squares 279
来源:互联网 发布:mac git 添加忽略文件 编辑:程序博客网 时间:2024/04/29 20:23
Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.
For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return 2 because 13 = 4 + 9.
题目链接
dp
class Solution {public: int numSquares(int n) { int dp[10000]; dp[1]=1; for(int i=2;i<=n;i++){ int j=1; int min_=100000000; while(j*j<=i){ if(j*j==i) { min_=1; } min_=min(min_,dp[i-j*j]+1); j++; } dp[i]=min_; } return dp[n]; }};
0 0
- leetcode 279: Perfect Squares
- Leetcode 279 Perfect Squares
- Leetcode #279 Perfect Squares
- [leetcode 279]Perfect Squares
- Leetcode:279Perfect Squares
- [LeetCode 279] Perfect Squares
- Perfect Squares - LeetCode 279
- leetcode 279 : Perfect Squares
- LeetCode 279: Perfect Squares
- LeetCode 279 Perfect Squares
- leetcode 279 : Perfect Squares
- (LeetCode 279) Perfect Squares
- LeetCode 279 Perfect Squares
- LeetCode-279:Perfect Squares
- LeetCode[279] Perfect Squares
- LeetCode(279)Perfect Squares
- Leetcode Perfect Squares 279
- Leetcode 279 Perfect Squares
- Material Design学习之CollapsingToolbarLayout
- Ajax异步封装
- java集合
- 57 leetcode - Jump Game II
- axis1实现webservice
- Leetcode Perfect Squares 279
- POJ 3415 Common Substrings 笔记
- WX-组件-基础内容
- OpenGL 入门6
- LCA之倍增及ST算法
- java swing Jtable 排序支持中文
- 安装mysql时的修改初始密码 mac
- 循环语句
- 背包