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

做网站租服务器需要多少钱seo推广的网站和平台有哪些

做网站租服务器需要多少钱,seo推广的网站和平台有哪些,在线代理的网站,广州网络营销类岗位2024.3.15 题目来源我的题解方法一 记忆化搜索(自顶向下)方法二 动态规划(自底向上) 题目来源 力扣每日一题;题序:2312 我的题解 方法一 记忆化搜索(自顶向下) 用 f(x,y)表示当木…

2024.3.15

      • 题目来源
      • 我的题解
        • 方法一 记忆化搜索(自顶向下)
        • 方法二 动态规划(自底向上)

题目来源

力扣每日一题;题序:2312

我的题解

方法一 记忆化搜索(自顶向下)

用 f(x,y)表示当木块的高和宽分别是 x 和 y 时,可以得到的最多钱数。我们需要考虑三种情况:

  • 如果数组 prices 中存在 (x,y,price) 这一三元组,那么可以将木块以 prices 的价格卖出。为了快速判断存在性,可以使用一个哈希映射来进行存储,即哈希映射的键为 ( h i h_i hi, w i w_i wi),值为 p r i c e i price_i pricei ,这样就可以根据木块的高和宽,在 O(1) 的时间得到对应的价格。这种情况的状态转移方程为:
    f(x,y)=price。
  • 如果 x>1,那么可以沿水平方向将木块切成两部分,它们的高分别是 i ( 1 ≤ i < x ) i~(1 \leq i < x) i (1i<x)和 x−i,宽均为 y。因此可以得到状态转移方程:
    f ( x , y ) = max ⁡ 1 ≤ i < x { f ( i , y ) + f ( x − i , y ) } f(x, y) = \max_{1 \leq i < x} \big\{ f(i, y) + f(x-i, y) \big\} f(x,y)=max1i<x{f(i,y)+f(xi,y)}
  • 如果 y>1,那么可以沿垂直方向将木块切成两部分,它们的宽分别是 j ( 1 ≤ j < y ) j~(1 \leq j < y) j (1j<y) 和 y−j,高均为 x。因此可以得到状态转移方程:
    f ( x , y ) = max ⁡ 1 ≤ j < y { f ( x , j ) + f ( x , y − j ) } f(x, y) = \max_{1 \leq j < y} \big\{ f(x, j) + f(x, y-j) \big\} f(x,y)=max1j<y{f(x,j)+f(x,yj)}

当有多种情况满足时,我们需要选择它们中的较大值。最终的答案即为 f(m,n)。

时间复杂度:O(mn(m+n)+p),其中 p 是数组 prices的长度。
空间复杂度:O(mn+p),即为哈希映射和动态规划的数组需要使用的空间。

public long sellingWood(int m, int n, int[][] prices) {Map<String, Integer> value = new HashMap<>();for (int[] price : prices) {value.put(price[0]+"-"+price[1], price[2]);}//记忆化搜索的备忘录long[][] memo = new long[m + 1][n + 1];for (long[] row : memo) {Arrays.fill(row, -1);}return dfs(m, n, value, memo);
}public long dfs(int x, int y, Map<String, Integer> value, long[][] memo) {if (memo[x][y] != -1) {return memo[x][y];}String key = x+"-"+y;long ret = value.containsKey(key) ? value.get(key) : 0;if (x > 1) {//沿水平方向切for (int i = 1; i < x; i++) {ret = Math.max(ret, dfs(i, y, value, memo) + dfs(x - i, y, value, memo));}}if (y > 1) {//沿垂直方向切for (int j = 1; j < y; j++) {ret = Math.max(ret, dfs(x, j, value, memo) + dfs(x, y - j, value, memo));}}memo[x][y] = ret;return ret;
}
方法二 动态规划(自底向上)

时间复杂度:O( m 2 + n 2 + p m^2+n^2+p m2+n2+p)
空间复杂度:O(mn+p)

public long sellingWood(int m, int n, int[][] prices) {Map<String, Integer> value = new HashMap<>();for (int[] price : prices) {value.put(price[0] + "-" + price[1], price[2]);}long[][] dp = new long[m + 1][n + 1];for (int x = 1; x <= m; x++) {for (int y = 1; y <= n; y++) {String key = x + "-" + y;long ret = value.containsKey(key) ? value.get(key) : 0;if (x > 1) {// 沿水平方向切for (int i = 1; i < x; i++) {ret = Math.max(ret, dp[i][y] + dp[x - i][y]);}}if (y > 1) {// 沿垂直方向切for (int j = 1; j < y; j++) {ret = Math.max(ret, dp[x][j] + dp[x][y - j]);}}dp[x][y] = ret;}}return dp[m][n];
}

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

http://www.ds6.com.cn/news/106602.html

相关文章:

  • 帮别人做网站 开票内容是什么网站seo优化分析
  • wordpress页面镶嵌php网站的优化与推广分析
  • 聊城手机网站公司seo的方法
  • 建设银行河北分行官网招聘网站广告联盟下载app
  • 暴利产品竞价单页网站优化设计三年级上册答案
  • 企业网站建设有什么好种子搜索引擎torrentkitty
  • 世界杯网站建设营销策划方案怎么写?
  • 网站后台管理器怎么做怎么去做网络推广
  • 西安企业网站制作百度代发排名
  • 织梦怎么建设论坛网站盐城seo营销
  • 做智能网站软件网站seo优化服务商
  • 外贸网站优化公司海南百度推广电话
  • 什么网站容易做全国各城市感染高峰进度查询
  • 移动端的优势郑州seo顾问热狗hotdoger
  • 网站制作公司智能 乐云践新今日热搜榜排名最新
  • 网站建设详细需求文档长沙seo就选智优营家
  • 设计网站如何推广站长统计app进入网址新版小猪
  • 常州做网站找哪家好火星培训机构收费明细
  • 政府门户网站建设目的百度关键词推广怎么收费
  • 发帖子的网站海外推广代理商
  • 做网站有谁做企业全网推广公司
  • php网站建设心得体会百度推广网站平台
  • 网站制作报价seo外链推广平台
  • sem优化操作晨阳seo
  • 天津 公司网站建设免费网站推广平台
  • 住房和城乡规划建设局网站子域名网址查询
  • 做网站建设价格代发关键词排名包收录
  • 上海市建设安装协会网站抖音seo培训
  • 深圳做网站的公司哪个好网站seo优化课程
  • 开个做网站要多少钱关键词是指什么