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

wordpress 分享 插件北京百度seo排名点击器

wordpress 分享 插件,北京百度seo排名点击器,哪个网站能在百度做推广,如何在网站上做抽奖系统整数拆分 题目🔗 题目描述 给定一个正整数 n ,将其拆分为 k个正整数的和(k > 2),并使这些整数的乘积最大化。 返回你可以获得的最大乘积 。 思路分析 dp数组含义:dp[i]表示整数i拆分后的最大乘积。…

整数拆分

题目🔗

题目描述

给定一个正整数 n ,将其拆分为 k个正整数的和(k >= 2),并使这些整数的乘积最大化。

返回你可以获得的最大乘积

思路分析

  1. dp数组含义dp[i]表示整数i拆分后的最大乘积。
  2. 递推公式dp[i] = j * dp[i - j]
  3. dp数组初始化dp[0] = 0, dp[1] = 0, dp[2] = 1

cpp代码

class Solution {
public:int integerBreak(int n) {vector<int> dp(n+1);dp[0] = 0;dp[1] = 0;dp[2] = 1;for(int i = 3; i <= n; ++i){for(int j = 1; j <= i/2; ++j){dp[i] = max(dp[i], max(j * (i - j), j * dp[i - j]));}}return dp[n];}
};

不同的二叉搜索树

题目🔗

题目描述

给你一个整数 n ,求恰由 n 个节点组成且节点值从 1n互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。

思路分析

在这里插入图片描述

  1. dp数组含义dp[i]表示由i个节点组成的不同二叉搜索树的数量。
  2. 递推公式:从上图我们可以发现,
    dp[3] = 以1为头节点的二叉树数量+以2为头节点的二叉树数量+以3为头节点的二叉树数量
    其中,
    以1为头节点的二叉树数量 = 右子树有2个元素的搜索树数量 * 左元素有0个元素的搜索树数量
    以2为头节点的二叉树数量 = 右子树有1个元素的搜索树数量 * 左元素有1个元素的搜索树数量
    以3为头节点的二叉树数量 = 右子树有2个元素的搜索树数量 * 左元素有0个元素的搜索树数量
    而,
    有2个元素的搜索树数量 = dp[2]
    有1个元素的搜索树数量 = dp[1]
    有0个元素的搜索树数量 = dp[0]
    因此可以推断出: d p [ i ] = d p [ j − 1 ] ∗ d p [ i − j ] dp[i] = dp[j - 1] * dp[i - j] dp[i]=dp[j1]dp[ij]
  3. dp数组初始化dp[0] = 1

cpp代码

class Solution {
public:int numTrees(int n) {vector<int> dp(n+1);dp[0] = 1;for(int i = 1; i <= n; ++i){for(int j = 1; j <= i; ++j){dp[i] += dp[j - 1] * dp[i - j];}}return dp[n];}
};

总结

这两题都是属于思路比较绕,但想清楚之后会发现很简单的,所以前期一定要理解dp数组的相关含义。

http://www.hrbkazy.com/news/20205.html

相关文章:

  • 网站建设推广哪个好软件开发公司
  • wordpress添加喜欢or分享按钮宁波seo关键词排名优化
  • 编程的网站都有哪些女生seo专员很难吗为什么
  • 哪些网站页面简洁青岛百度seo排名
  • 做建筑钢材的b2b网站有哪些哈尔滨百度网络推广
  • 扬州做网站的搜易网提供的技术服务
  • 申请专利的网站北京搜索引擎关键词优化
  • 网站优化方案书seo网站外包公司
  • 桂林建站平台哪家好网站怎么做推广
  • 网站建设毕业论文参考文献网站定制的公司
  • 苏州找工作网站有哪些海外营销方案
  • 东莞寮步镇书记被抓整站优化系统厂家
  • 安徽公共资源交易中心招标网百度关键词优化平台
  • 个人信息怎么在百度推广沈阳seo按天计费
  • 太原吧长沙网站seo公司
  • adobe网站制作软件aso关键词优化工具
  • 建设工程信息网站成都短视频代运营
  • 网站收录慢官方网站百度一下
  • 会网站开发 不会软件重庆网络推广公司
  • 从seo角度做网站流量企业网站推广建议
  • 做的视频发到哪个网站营销策划方案怎么写?
  • 石家庄哪里做网站做一个网站的步骤
  • 做任务网站有哪些内容查询网址域名
  • 佛山网站建设服务百度推广怎么赚钱
  • 办公软件江西短视频seo搜索报价
  • 网站建设的方案费用百度seo怎么把关键词优化上去
  • 帮别人做网站必须要开公司seo技术培训中心
  • wordpress 影院酒店seo是什么意思
  • 网站后台如何做产品展示seo项目经理
  • 今题网免费发布信息网武汉seo网站优化