作业比赛编号 : 1659 - 信息学8班2024年03月16号练习

一、回顾上节课内容、讲解多重背包的概念。
二、动态规划的运用
2017:【第十三届蓝桥杯11月C++试卷】贴图
1997:【第十三届蓝桥杯8月C++试卷】求序列长度
2144:【基础算法8】最大子段和
三、课上练习
P5660[CSP-J2019] 数字游戏
P5681[CSP-J2019 江西] 面积
P8813[CSP-J 2022] 乘方
P7071[CSP-J2020] 优秀的拆分
P9748[CSP-J 2023] 小苹果
P5661[CSP-J2019] 公交换乘

P9749[CSP-J 2023] 公路
P8814[CSP-J 2022] 解密
P7072[CSP-J2020] 直播获奖
P7909[CSP-J 2021] 分糖果
四、课后作业
1514:【基础算法8】最大子段乘积
2400:P2758 编辑距离