作业介绍

不要怕,这是三天半的量,甚至考试会出现里面的题目

动态规划一些性质 :最优子结构、无后效性

题目

题目
P1115   最大子段和
P2642   最大双子段和
P1595   信封问题
T1259   【例9.3】求最长不下降序列
T1260   【例9.4】拦截导弹(Noip1999)
T1261   【例9.5】城市交通网络
T1262   【例9.6】挖地雷
T1263   【例9.7】友好城市
T1264   【例9.8】合唱队形
T1265   【例9.9】最长公共子序列
T1266   【例9.10】机器分配
T1281   最长上升子序列
T1282   最大子矩阵
T1283   登山
T1284   摘花生
T1285   最大上升子序列和
T1286   怪盗基德的滑翔翼
T1287   最低通行费
T1288   三角形最佳路径问题
T1267   【例9.11】01背包问题
T1268   【例9.12】完全背包问题
T1269   【例9.13】庆功会
T1270   【例9.14】混合背包
T1271   【例9.15】潜水员
T1272   【例9.16】分组背包
T1273   【例9.17】货币系统
T1274   【例9.18】合并石子
T1275   【例9.19】乘积最大
T1276   【例9.20】编辑距离
T1277   【例9.21】方格取数
T1278   【例9.22】复制书稿(book)
T1279   【例9.23】橱窗布置(flower)
T1280   【例9.24】滑雪
T1290   采药
T1291   数字组合
T1292   宠物小精灵之收服
T1293   买书
T1294   Charm Bracelet
T1295   111装箱问题
T1296   开餐馆
T1297   公共子序列
T1298   计算字符串距离
T1299   糖果
T1300   鸡蛋的硬度
T1301   大盗阿福
T1302   股票买卖
T1303   鸣人的影分身
T1304   数的划分
T1305   Maximum sum
T1306   最长公共子上升序列
P9753   [CSP-S 2023] 消消乐
状态
已结束
题目
51
开始时间
2025-8-11 8:30
截止时间
2025-8-20 23:59
可延期
24 小时