当前位置: 首页 > news >正文

属于网站开发工具的是武汉网站维护公司

属于网站开发工具的是,武汉网站维护公司,idc机房托管费用,建设网站投资多少钱思路: 还是比较好想的,g[i]定义为和为 i 的完全平方数的最少数量。那么递推关系式是g[i]min(g[i-1],g[i-4],g[i-9],...)1,数组初始化是g[0]0,g[1]1。注意这里要对g[0]初始化,(举个例子)因为在遍历到g[4]时&…

思路:

还是比较好想的,g[i]定义为和为 i 的完全平方数的最少数量。那么递推关系式是g[i]=min(g[i-1],g[i-4],g[i-9],...)+1,数组初始化是g[0]=0,g[1]=1。注意这里要对g[0]初始化,(举个例子)因为在遍历到g[4]时,g[4]=min(g[4-1],g[4-4])+1。

代码:

C++:

class Solution {
public:int numSquares(int n) {vector<int> g(n+1,0x3f3f3f3f);g[0]=0,g[1]=1;for(int i=2;i<=n;i++){for(int j=1;i-j*j>=0;j++){int temp=j*j;g[i]=min(g[i],g[i-temp]+1);}}return g[n];}
};

Python:

class Solution:def numSquares(self, n: int) -> int:g=[0x3f3f3f3f]*(n+1)g[0]=0g[1]=1for i in range(2,n+1):j=1while i-j*j>=0:temp=j*jg[i]=min(g[i],g[i-temp]+1)j+=1return g[n]

http://www.dt0577.cn/news/359.html

相关文章:

  • github建设个人网站网页设计需要学什么
  • 济南做网站的百搜网络科技有限公司
  • 公司网站优化推广怎么下载百度
  • 网站建设文化流程图武汉seo顾问
  • 网站个人备案需要什么可以推广发广告的app
  • 西安seo服务广东seo推广哪里好
  • 网站优化什么是百度竞价排名
  • 服务好的南昌网站设计学网络营销有用吗
  • 用ps做网站是用像素还是毫米推广专家
  • 有趣的网站 知乎百度免费
  • 阜宁网站制作公司报价足球世界排名前十
  • 怎样在网站做友情链接全网搜索引擎
  • 岳阳网站岳阳建站国内能用的搜索引擎
  • 天津外贸网站建设公司重庆seo优
  • 网站开发用怎么语言微博推广怎么做
  • 几年做啥网站能致富室内设计培训
  • 赤峰做网站开发磁力下载
  • 怎么做网站投放adsense宁波seo哪家好快速推广
  • 做调查赚钱靠谱的网站有哪些杭州seo网站建设靠谱
  • wordpress java接口对网站的建议和优化
  • 做网站凡科如何成人用品网店进货渠道
  • 网站内页做友链手机游戏性能优化软件
  • 温州设计集团网站建设互联网搜索引擎
  • 做网站凡科如何郑州网络推广排名
  • 深圳+服装+网站建设哪里有软件培训班
  • 网站建设合同附件我们seo
  • 简单网站建设规划方案宁波seo关键词优化方法
  • wordpress小工具怎么使用百度seo排名优化系统
  • 如何看一个网站是否做推广关键词挖掘工具免费
  • dedese网站信息流推广的竞价机制是