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

在哪能学到网站建设网站上面的头像怎么做的

在哪能学到网站建设,网站上面的头像怎么做的,敬请期待英文怎么写,临海最火自适应网站建设Leetcode 3149. Find the Minimum Cost Array Permutation 1. 解题思路2. 代码实现 题目链接:3149. Find the Minimum Cost Array Permutation 1. 解题思路 这一题的话就是一个动态规划的问题,不过他这个错位着实是把题目变得复杂了不少,唉…
  • Leetcode 3149. Find the Minimum Cost Array Permutation
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3149. Find the Minimum Cost Array Permutation

1. 解题思路

这一题的话就是一个动态规划的问题,不过他这个错位着实是把题目变得复杂了不少,唉……

思路上的话实在是没啥可多说的,整体来说就是动态规划加剪枝,唯一的问题就是细节实现上容易踩坑,这里就不一一赘述了,仅把代码放在下面,有兴趣的读者可以自行研究一下。

2. 代码实现

给出python代码实现如下:

class Solution:def findPermutation(self, nums: List[int]) -> List[int]:n = len(nums)status = 0best_score = math.inf@lru_cache(None)def dp(idx, status, first, pre, pre_score):nonlocal best_scoreif pre_score >= best_score:return math.inf, []if idx >= n:best_score = min(best_score, abs(pre - nums[first]) + pre_score)return abs(pre - nums[first]) + pre_score, []score, ans = math.inf, []for i in range(n):if status & (1 << i) == 0:if idx == 0:s, nxt = dp(idx+1, status | (1 << i), i, i, 0)else:s, nxt = dp(idx+1, status | (1 << i), first, i, pre_score + abs(pre-nums[i]))if s < score:ans = [i] + nxtscore = sreturn score, ansscore, ans = dp(0, 0, 0, 0, 0)return ans

提交代码评测得到:耗时7140ms,占用内存237.1MB。

http://www.yayakq.cn/news/636797/

相关文章:

  • 北京网站制作合肥网站建设劳务合同
  • 建设门户网站的目的中国执行信息公开网信息查询
  • 阳新县建设局网站轻云服务器 多个网站
  • 鑫瀚通网站建设北京给公司做网站多少钱
  • 天津建设科技杂志的官方网站信阳有什么推广平台
  • 南安住房与城乡建设部网站wordpress首页在哪里修改
  • 推广营销软件app免费seo网站诊断免费
  • 网站排名稳定后后期如何优化防城港seo公司
  • 做网站的需求手表购买网站
  • 北京做网站哪家好上海公司企业网站怎么做
  • 有哪些网站可以做seo推广毕设敦煌壁画网站开发选题背景
  • 网站建设广找金手指排名贰肆苏州艺术家网站建设
  • 中小型网站建设的基本流程有哪些有趣的网站
  • 中国做外贸的网站网站开发框架是什么
  • 做网站图片分辨率多少小程序有做门户网站
  • 湖北网站推广方案做网站要学
  • 2021网站建设前景怎么样免费给别人开发网站
  • 织梦个人网站模版asp做网站搜索
  • 中建交通建设集团有限公司网站福州网seo
  • wordpress备份文件谷歌seo怎么优化
  • 网站制作中需要注意的地方wordpress 只看到一个主题
  • 北京适合穷人逛的商场台州百度搜索优化
  • 黄岩网站建设兼职wordpress主机空间选择
  • 怎么在电脑上自己做网站重庆有没有做网站的
  • 兰州市政建设集团网站佳木斯建设工程交易中心网站
  • 高仿奢侈手表网站做网站在阿里云买什么软件
  • 做英文网站地图用自己电脑做网站的空间
  • 自己组装电脑做网站服务器一个企业做网站需要什么资料
  • 滨州北京网站建设个体户 建设网站
  • 建设电子商务网站的预期收益中国接单外发加工网