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

破解wordpress可见网站站长seo推广

破解wordpress可见,网站站长seo推广,企业邮箱注册申请免费163,做网站需要学习编程吗1.题目基本信息 1.1.题目描述 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作,每份工作预计从 startTime[i] 开始到 endTime[i] 结束,报酬为 profit[i]。 给你一份兼职工作表,包含开始时间 startTime,结束时…

1.题目基本信息

1.1.题目描述

你打算利用空闲时间来做兼职工作赚些零花钱。

这里有 n 份兼职工作,每份工作预计从 startTime[i] 开始到 endTime[i] 结束,报酬为 profit[i]。

给你一份兼职工作表,包含开始时间 startTime,结束时间 endTime 和预计报酬 profit 三个数组,请你计算并返回可以获得的最大报酬。

注意,时间上出现重叠的 2 份工作不能同时进行。

如果你选择的工作在时间 X 结束,那么你可以立刻进行在时间 X 开始的下一份工作。

1.2.题目地址

https://leetcode.cn/problems/maximum-profit-in-job-scheduling/description/

2.解题方法

2.1.解题思路

动态规划+二分查找

2.2.解题步骤

第一步,状态定义;dp[i]为前i个兼职工作的最大报酬

第二步,状态转移;dp[i]=max(dp[i-1],dp[k]+profit[i-1]) (profit[i-1]为第i个工作的报酬;假设从0到i-2工作中,最后一个endTime小于等于i-1工作的startTime的工作下标为j,则k=j+1)。这里使用左闭右闭的未标记区间的方式进行二分

3.解题代码

Python代码

class Solution:def jobScheduling(self, startTime: List[int], endTime: List[int], profit: List[int]) -> int:length=len(startTime)jobs=sorted(zip(startTime,endTime,profit),key=lambda item:item[1])# 第一步,状态定义;dp[i]为前i个兼职工作的最大报酬dp=[0]*(length+1)# 第二步,状态转移;dp[i]=max(dp[i-1],dp[k]+profit[i-1]) (profit[i-1]为第i个工作的报酬;假设从0到i-2工作中,最后一个endTime小于等于i-1工作的startTime的工作下标为j,则k=j+1)。这里使用左闭右闭的未标记区间的方式进行二分for i in range(1,length+1):left,right=0,i-2    # 左闭右闭while left<=right:mid=(right-left)//2+leftif jobs[mid][1]<=jobs[i-1][0]:left=mid+1else:right=mid-1k=left  # right+1dp[i]=max(dp[i-1],dp[k]+jobs[i-1][2])return dp[-1]

C++代码

class Solution {
public:int jobScheduling(vector<int>& startTime, vector<int>& endTime, vector<int>& profit) {int length=startTime.size();vector<vector<int>> jobs(length);for(int i=0;i<length;++i){jobs[i]={startTime[i],endTime[i],profit[i]};}sort(jobs.begin(),jobs.end(),[](const vector<int> &job1,const vector<int> &job2)->bool{return job1[1]<job2[1];});vector<int> dp(length+1,0);for(int i=1;i<length+1;++i){int left=0,right=i-2;while(left<=right){int mid=(right-left)/2+left;if(jobs[mid][1]<=jobs[i-1][0]){left=mid+1;}else{right=mid-1;}}dp[i]=max(dp[i-1],dp[left]+jobs[i-1][2]);}return dp[length];}
};

4.执行结果

在这里插入图片描述

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

相关文章:

  • 把网站放到域名上免费的关键词优化工具
  • 顶尖网站建设培训机构学校
  • 专门做眼镜的网站网络推广方法技巧
  • 自己怎做网站每天新闻早知道
  • 温州市建设小学大南网站seo网站内部优化
  • 做色情网站的人是怎么被抓的网络营销发展现状与趋势
  • 做网站版权所有怎么写网络推广都是收费
  • 苏州党员两学一做网站关键字c语言
  • 5944免费空间上搭建网站seo顾问服务 品达优化
  • 一般网站可以自己做商城吗石家庄seo推广
  • 期末作业做网站的心得体会国内设计公司前十名
  • wordpress 代码质量北京公司排名seo
  • 免费推广网站58网络公关公司联系方式
  • 科技类网站简介怎么做今日国际新闻热点
  • 自己建设的网站打开慢百度搜索引擎广告位的投放
  • 网站的企业风采怎么做搜索引擎关键词排名优化
  • 缙云政府网站建设方案游戏推广引流
  • 罗湖网站制作费用河南推广网站
  • 做外贸哪个网站好seo搜索引擎优化心得体会
  • 网站开发在线教程成都关键词排名推广
  • 江西医疗网站备案前置审批今天刚刚发生的重大新闻
  • seo课程培训入门seo公司资源
  • 删除的网站做404一站式软文发布推广平台
  • php做网站项目的流程东莞企业推广网站制作
  • 测试网站怎么做的如何做好网络推广销售
  • 番禺网站开发哪家专业网站网址大全
  • 南京网站建设包括哪些福州百度seo代理
  • 策划与设计一个电子商务网站石家庄关键词优化软件
  • 做破解网站合法谷歌浏览器安卓版
  • 公司网站建设做分录写软文能赚钱吗