用c++实现：Jimmy 作为一名 SCUT 的大学生，自然需要去学习。 在 SCUT，Jimmy 的课表上有 N 门不同的课程，在学期的每一周内他总共会上 N 次课，每一门课程恰好一周上一次课，Jimmy 对于每一个课程都有一个熟练度，初始时都为 0。 对于一节课 Jimmy 可以选择如下两种选项之一： 1. 去上课：如果 Jimmy 选择去上课，此时他对于这节课的熟练度增加 AiAi。 2. 翘课：Jimmy 热爱学习，因此他会在翘课的时候找地方自学，此时他对于这节课的熟练度增加 BiBi。 为了去学习更多的课外知识，Jimmy 不会在其余时间学习这 N 门课程，但是他又不想要让自己的成绩排名靠后，于是他找到了你，请你帮忙让他在每周恰好翘 k 门课时，他所有课程熟练度总和尽可能大。 输入格式 第一行两个整数 N, k 接下来一行 N 个整数 AiAi。 接下来一行 N 个整数 BiBi。 输出格式 仅输出一行一个整数，表示 Jimmy 在每周恰好翘 k 门课时所有课程熟练度总和的最大值，内存限制256MB，时间限制2s
时间: 2024-02-06 14:11:46 浏览: 330
好的，下面是用 C++ 实现的代码，采用二维动态规划思想：
```c++
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 5010;
int n, k;
int a[N], b[N];
int f[N][N];
int main()
{
cin >> n >> k;
for (int i = 1; i <= n; i ++ ) cin >> a[i];
for (int i = 1; i <= n; i ++ ) cin >> b[i];
memset(f, -0x3f, sizeof f);
f[0][0] = 0;
for (int i = 1; i <= n; i ++ )
for (int j = 0; j <= k; j ++ )
{
// 不翘课
f[i][j] = max(f[i][j], f[i - 1][j] + a[i] + b[i]);
// 翘课
if (j) f[i][j] = max(f[i][j], f[i - 1][j - 1] + b[i]);
}
int res = -1e9;
for (int i = 0; i <= k; i ++ )
res = max(res, f[n][i]);
cout << res << endl;
return 0;
}
```
具体思路如下：
1. 定义 $f[i][j]$ 表示前 $i$ 门课，翘了 $j$ 门课时，所有课程熟练度总和的最大值。
2. 初始化 $f[0][0] = 0$。
3. 对于每一门课，有两种选择：
- 选择上课，则 $f[i][j] = f[i-1][j] + a[i] + b[i]$。
- 选择翘课，则 $f[i][j] = f[i-1][j-1] + b[i]$。
4. 最终答案为 $\max\limits_{i=0}^k f[n][i]$。
时间复杂度为 $O(nk)$，空间复杂度为 $O(nk)$。
阅读全文
相关推荐
大家在看
发那科31i系统介绍（ppt)
fanuc 31i,PPT文档，详细资料可联系本人
python爬虫之天眼查模拟登录.zip
代码仅供参考学习~
代码仅供参考学习~
代码仅供参考学习~
代码仅供参考学习~
代码仅供参考学习~
天眼查模拟登录
天眼查模拟登录是指通过爬虫脚本模拟用户在天眼查网站上进行登录，以方便执行需要登录权限的操作，如查看更多企业信息、导出数据等。
2. 实现目标：
使用Python编写爬虫脚本，模拟用户在天眼查网站上进行自动登录，获取登录后的页面信息
真正的VB6.0免安装，可以装U盘启动了
这个，，资源都来自CSDN大神们，在这里声明下。
STM8 LIN2.x 协议栈
这个LIN 的协议栈是ST 官方的, 早期是在官网可以直接搜索下载的. 最近一段时间去ST 官网看的时候, 发现直接搜索LIN 协议栈搜索不到了(没有积分的同志可以直接在官网搜索 "en.stsw-stm8a-lin" 还是可以找到的.). 所以在这里上传分享一下!
调用打印机窗口程序_labview打印_labview_调用打印机_
本程序代码是用labVIEW编写的，可以在程序运行时打开打印机调用窗口的程序。
最新推荐
计组课程设计报告(SCUT华工)
这是按照（自己动手写一个操作系统）这书所写的一份报告 欢迎华工计算机学院的师妹们参考.
文档自动分类技术及其在搜索引擎中应用的研究_北京大学硕士论文
文档自动分类技术是现代搜索引擎发展中的关键组成部分，它在应对互联网海量信息的挑战中起着重要作用。随着Internet的迅速扩张，信息源变得庞大且杂乱，传统的基于Spider的搜索引擎和人工分类的目录式搜索引擎已无法...
1399043357-59574.rar
1399043357-59574.rar
软件项目项目特点及实施要求分析.doc
软件项目项目特点及实施要求分析.doc
网络安全基础与攻击防范教学PPT课件
网络安全是信息时代的一项重要课题，随着网络技术的快速发展和广泛应用，网络攻击手段也在不断翻新，因此了解和掌握网络安全的基本概念和防护措施对于每一个网络用户来说都至关重要。
首先，网络安全基本概念涵盖的范围广泛，主要包括了数据的保密性、完整性、可用性以及认证和授权等方面。保密性关注的是信息不被未授权的个人、实体访问或泄露；完整性保证信息在传输或存储的过程中不被未授权的修改；可用性确保授权用户能够及时地获取和使用信息。认证是验证身份的过程，授权则定义了经过认证的用户可以访问哪些资源。
网络安全攻击方式多种多样，常见的有病毒、木马、蠕虫、钓鱼攻击、拒绝服务攻击（DoS/DDoS）、中间人攻击、会话劫持、SQL注入等。病毒是一种可以自我复制并传播的恶意代码，它可能会破坏系统文件、窃取信息甚至影响计算机正常运行。木马通常伪装成合法软件，骗取用户安装后，在后台执行恶意操作。蠕虫与病毒类似，但不需要依附于宿主文件，可以自我复制并传播。钓鱼攻击通过伪造的电子邮件或网站来欺骗用户，获取敏感信息。拒绝服务攻击通过大量的请求导致服务瘫痪。中间人攻击是在通信双方之间拦截和篡改数据。会话劫持是指劫持用户与服务器之间的正常会话。SQL注入攻击则是利用了应用程序对输入数据的处理不当，注入恶意SQL语句到数据库中，从而窃取数据或对数据库进行破坏。
针对这些攻击方式，网络安全的防范措施也相应而生。防火墙是一种重要的安全设备，它可以监控进出网络的数据包，根据预设的安全规则允许或拒绝数据包通过。入侵检测系统（IDS）和入侵防御系统（IPS）能够识别潜在的恶意行为，并做出相应的响应措施。加密技术可以保障数据在传输过程中的安全性，常见的加密算法包括对称加密和非对称加密。
除此之外，安全管理措施也非常重要，比如进行安全审计、制定安全策略、进行安全教育和培训等。安全审计是对系统活动进行记录和分析的过程，帮助发现潜在的安全问题。安全策略是一系列规则和步骤，用于指导组织进行安全管理和决策。而安全教育和培训能够提高用户的安全意识和防范能力，这对于预防社会工程学攻击等尤为重要。
在网络攻击与防范的介绍中，本课件特别强调了安全意识的重要性。安全意识指的是用户对安全威胁的认识和对安全措施的了解，这是预防网络攻击的第一道防线。具有安全意识的用户会更加谨慎地处理邮件、安装软件、访问网站等，从而减少了遭受攻击的风险。
最后，本章还提到了如何通过配置和加固主机来提高安全性。这包括对操作系统和应用程序进行安全配置，关闭不必要的服务，定期更新系统和软件补丁，使用强密码和多因素认证，以及进行数据备份等操作。
通过以上内容的学习，学生们能够对网络安全有一个全面的了解，并在实际操作中采取有效措施来保护自己的网络环境免受攻击。这对于未来无论是从事IT行业，还是作为一个普通的网络用户，都是至关重要的技能。
【性能测试基准】：为RK3588选择合适的NVMe性能测试工具指南
# 1. NVMe性能测试基础
## 1.1 NVMe协议简介
NVMe，全称为Non-Volatile Memory Express，是专为固态驱动器设计的逻辑设备接口规范。与传统的SATA接口相比，NVMe通过使用PCI Express（PCIe）总线，大大提高了存储设备的数据吞吐量和IOPS（每秒输入输出操作次数），特别适合于高速的固态存储设备。
setSceneRect
### 如何正确使用 `setSceneRect` 函数
在 Qt 图形视图框架中，`QGraphicsView` 和 `QGraphicsScene` 是两个核心组件。为了更好地管理和显示图形项，合理设置场景矩形非常重要。
#### 设置场景矩形的作用
通过调用 `setSceneRect()` 方法可以限定场景的逻辑坐标范围[^1]。这不仅有助于提高渲染效率，还能确保当试图移动超出此边界时不会无限扩展场景尺寸。具体来说：
- 场景中的所有操作都将被限制在这个矩形范围内；
- 视图自动调整其可视区域以适应这个矩形；
- 如果不显式设定，则默认值可能无法满足特定应用需求；
####
提供源文件的FLASH华丽翻书特效教程
标题中的知识点：标题“华丽的翻书效果 FLASH”表明该文件主要讲述了如何在FLASH（Adobe Flash）软件中制作具有华丽翻书效果的动画。FLASH是一种广泛用于创建动画、游戏和各种互动媒体的软件，它允许设计师创建矢量图形和动画，以及交互式内容。翻书效果在这里指的是一种模仿真实书籍翻页效果的动画，使得电子杂志或其他数字媒体内容的展示更为生动和吸引人。
描述中的知识点：描述中提到“现在带源文件的不好找哇,快点吧”，暗示本文件包含了源文件。源文件指的是 FLASH 中创建翻书效果的原始项目文件，这种文件通常可以被打开和编辑，从而允许其他用户理解其结构和设计逻辑。这意味着该文件不仅是一个成品展示，还是一个可以学习和进一步开发的学习资源。这种资源对于想要了解如何创建类似效果的设计师来说是十分宝贵的。
标签中的知识点：标签“flash 电子杂志 翻书 特效 FLASH”进一步细化了知识点。这里提到了电子杂志，表明这种翻书特效常用于电子杂志的交互设计中，增强用户的阅读体验。"翻书"和"特效"再次强调了FLASH软件在制作具有视觉吸引力的动画方面的应用，尤其是模拟翻页这样的具体交互动作。
压缩包子文件的文件名称列表中的知识点：“8inter”这个名称显得较为简短且不具有足够的上下文信息来推断具体知识点，但可以推测这可能是压缩文件的名称，而“inter”可能是指“交互”(interaction)的缩写。如果是这样，则暗示压缩文件可能包含与FLASH交互设计相关的内容。同时，由于文件以数字开头，这可能表明这是一个特定系列或者版本的文件。
总结以上知识点，我们可以得出该文件是关于FLASH中翻书效果的制作教程或者成品展示，并且附带可编辑的源文件，使其成为了一个学习资源。这表明在FLASH的应用中，除了传统的动画制作以外，还可以用来设计交互性更强的视觉效果，如翻书特效，这些特效在电子出版物和交互式广告中尤为常见。此外，由于FLASH技术逐渐被HTML5和CSS3等现代网页技术所替代，拥有 FLASH 源文件变得越来越难，因此本文件更显得珍贵，对于学习和研究 FLASH 动画和特效的设计师和开发者而言，具有较高的参考价值。
【固态硬盘寿命延长】：RK3588平台NVMe维护技巧大公开
# 1. 固态硬盘寿命延长的基础知识
## 1.1 固态硬盘的基本概念
固态硬盘（SSD）是现代计算设备中不可或缺的存储设备之一。与传统的机械硬盘（HDD）相比，SSD拥有更快的读写速度、更小的体积和更低的功耗。但是，SSD也有其生命周期限制，主要受限于NAND闪存的写入次数。
## 1.2 SSD的写入次数和寿命
每块SSD中的NAND闪存单元都有有限的写入次数。这意味着，随着时间的推移，SSD的
word32赋值word16
### 将32位数据赋值给16位数据的方法
当需要将32位数据(`word32`)赋值给16位数据(`word16`)时，由于两者长度不同，直接赋值可能会导致数据丢失或溢出。为了确保转换过程中的准确性，通常有两种方法来处理这种类型的转换：
#### 方法一：截断高位
如果仅需保留低16位的信息，则可以直接通过掩码操作提取`word32`的低16位作为新的`word16`值。
```c
#include <stdint.h>
uint16_t convert_uint32_to_uint16_truncate(uint32_t word32) {
return (uint16_t