新闻详情

新闻详情

首页 / 资讯中心 / 详情

9.12[a]

发布时间:2026/10/1 18:08:52来源:尧图网络
9.12[a]
3414如何记录区间信息如果要字典序最小那么应当尽可能选少的元素然后使其覆盖更大的区间和权重或许应当先考虑权重然后区间不覆盖是它的限制条件那么直接想到的思路就是按权重进行排序优先选择权重最大的四个使其满足区间不覆盖如果这样依然面对如何保留现有区间的问题以及如何在区间之间进行取舍就是说按右端点排序然后对于每个元素有选和不选两种情况如果要选的话由于是按右端点排序选的所以已有的数组当中右端点都不超过当前dp[i][j]是前i个里选j个区间的最好权重和如果选当前的那么应当是从j-1转移过来的然后还要求满足区间不覆盖所以之前选择的dp该比目前选择的第i个区间的左端点要短但是dp没保存选择的区间信息如何知道前面区间的最右端点信息就是说按右端点排序后往后递归时前面的区间一定不能超过当前选择区间的左端点然后由于是按右端点排的所以具有连续性所以可以二分搜索找到第一个不超过的下标p然后前面就都可以然后dp是说i区间之前最大的权重所以就直接是dp[p]就行那就是说对于第i个区间如果选择那就是在前面找p区间然后为dp[p][j-1]不选择那就是dp[i-1][j]两重循环最外层是j从2到4最里层就是i从头到尾初始化就是去选择i前确定j1时的最大权重不过对于数组元素为数组的排序如何操作即按右端点来排序这样加上一个a.r!b.r的判断能够在r相同时再对l进行排序但是还有一个问题dp是能找到权重的最优解但没保留下标的信息即最后即使知道了权重和最优是怎样的但该如何知道其对应的1872考虑动态规划最小子问题是在最右侧定义dp[i]为选择到i时与对手的最大差值从右侧到左侧生长对于每个数如果选择那么会得到此前所有数的和对于对手的最优选择就是dp[i1]即分数差为sum[i]-dp[i1](这里体现了dp中每个子问题的求解都是独立的)但这里sum是得分dp并不是得分而是分差应该不能直接计算如果不选择那么必然要在后面去选那最大分差就是dp[i1]为什么i1是否包含了后面的所有最优信息以及sum是说玩家在当前步骤中对i的选择所造成的得分但无法确定前面玩家是否已经得过分即sum是该步骤的得分而非玩家目前的总分还是考虑dp的干净定义即从i开始时目前玩家与对手所能得到造成的最大分差dp[i] 到底表示什么在标准解法里dp[i] 表示从状态 i 开始轮到当前玩家操作双方都最优时当前玩家相对于对手的未来分差。注意关键词未来分差。它不包括之前已经得过的分因为那些分已经固定对双方后续的最优决策没有影响。游戏是零和的后续决策只取决于当前剩下的石子状态。状态 i 的含义是· 前 i 个原始石子已经被合并成了一个新石子放在最左边· 这个新石子的值等于前缀和 P[i-1]· 剩下的原始石子是 stones[i..n-1]。所以干净定义dp后i天然就包含了i1及之后的最优情况
网站建设高端定制企业官网
RELATED

相关资讯

更多精彩内容,欢迎继续阅读

较早相关资讯

最新相关资讯

如何快速看懂 jev-trader:Next.js 渲染每 300ms 刷新的 AI 交易仪表盘完整指南(FlowChart + DecisionPanel) 2026/10/1 19:52:06

如何快速看懂 jev-trader:Next.js 渲染每 300ms 刷新的 AI 交易仪表盘完整指南(FlowChart + DecisionPanel)

如何快速看懂 jev-trader:Next.js 渲染每 300ms 刷新的 AI 交易仪表盘完整指南(FlowChart DecisionPanel) 【免费下载链接】jev-trader One AI trade decision every Monad block. Jev on Kuru MON-USDC. 项目地址: https://gitcode.com/g…

阅读更多 →
Node.js 13 个必知库实战清单:Sequelize、CORS、Nodemailer、Axios 配 TaoToken 统一 Key 通道 2026/10/1 19:52:06

Node.js 13 个必知库实战清单:Sequelize、CORS、Nodemailer、Axios 配 TaoToken 统一 Key 通道

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
2026下半年系统集成项目管理工程师考前几页纸 2026/10/1 19:52:05

2026下半年系统集成项目管理工程师考前几页纸

一、IT部分知识 1、★信息系统生命周期: (1)五阶划分:系统规划(可行性分析与项目开发计划)、系统分析(需求分析)、系统设计(概要设计、详细设计)、系统实施…

阅读更多 →
Cursor智能体开发实战:用TaoToken统一Key打通智能体评审链路 2026/10/1 19:52:05

Cursor智能体开发实战:用TaoToken统一Key打通智能体评审链路

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
Speckit 和 Claude 的初体验:用 TaoToken 统一 Key 跑通 AI 编程工作流 2026/10/1 19:52:05

Speckit 和 Claude 的初体验:用 TaoToken 统一 Key 跑通 AI 编程工作流

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

阅读更多 →
MediaPipe手语识别Python源码:静态与动态手势LSTM/GRU实战 2026/10/1 19:51:59

MediaPipe手语识别Python源码:静态与动态手势LSTM/GRU实战

简介:这份资源是面向高校学生与Python初学者的手语识别毕业设计完整项目包,基于MediaPipe实现静态与动态手势的检测与分类,可用于毕业设计、期末大作业或计算机视觉入门实践。压缩包共21个文件,约9.39MB,包含5个Python…

阅读更多 →

今日资讯

本周资讯

本月资讯

看完文章仍有疑问?

联系尧图顾问,获取一对一建站咨询

立即免费咨询 📞 400-888-8888
📞 ✉