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

笔试——Day22

文章目录

  • 第一题
    • 题目
    • 思路
    • 代码
  • 第二题
    • 题目:
    • 思路
    • 代码
  • 第三题
    • 题目:
    • 思路
    • 代码

第一题

题目

添加字符

在这里插入图片描述

思路

  • 枚举所有字符串a与字符串b相对应的位置

代码

在这里插入图片描述

第二题

题目:

数组变换

在这里插入图片描述

思路

贪心

  • 以最大值为基准元素,判断其他元素能否变为最大值;

代码

在这里插入图片描述

第三题

题目:

装箱问题

在这里插入图片描述

思路

动态规划

状态表示

  • dp[i][j]表示从前i个物品挑选总体积不超过j时,此时的最大使用体积;

状态转移方程

  • 不选i位置,dp[i - 1][j]
  • i位置,此时前面的体积不能超过j - a[i]dp[i][j] = dp[i - 1][j - a[i]] + a[i]

返回值
V - dp[n][V]

代码

在这里插入图片描述

http://www.xdnf.cn/news/16442.html

相关文章:

  • 【RK3588部署yolo】算法篇
  • Marin说PCB之POC电路layout设计仿真案例---10
  • Wndows Docker Desktop-Unexpected WSL error
  • 从视觉到智能:RTSP|RTMP推拉流模块如何助力“边缘AI系统”的闭环协同?
  • MOE 速览
  • 吃透 lambda 表达式(匿名函数)
  • 实验-静态路由
  • Polkadot 的 Web3 哲学:从乔布斯到 Gavin Wood 的数字自由传承
  • 在 CentOS 上安装 FFmpeg
  • “量子通信”
  • 初识opencv05——图像预处理4
  • python导包机制-更优方式
  • 构建你的专属区块链:深入了解 Polkadot SDK
  • 【MySQL基础篇】:MySQL常用数据类型的选择逻辑与正确使用
  • 【Python】自动化GIT提交
  • Datawhale AI夏令营 task2 笔记问题汇总收集
  • 前端实现银河粒子流动特效的技术原理与实践
  • 安装及使用vscode
  • window显示驱动开发—Direct3D 11 视频播放改进
  • TDengine 中 TDgpt 用于异常检测
  • Java 笔记 transient 用法
  • 四、计算机组成原理——第3章:存储系统
  • JVM 垃圾回收机制全景解析:从对象回收到收集算法
  • 正向代理和反向代理的理解
  • 数据分析干货| 衡石科技可视化创作之仪表盘控件如何设置
  • laravel chunkById导出数据乱序问题
  • Open CV图像基本操作可莉版
  • 学习游戏制作记录(改进剑投掷状态)7.28
  • Leetcode_349.两个数组的交集
  • SPI通信协议