动态规划-斜率优化动态规划
题集介绍

斜率优化动态规划是一种优化动态规划过程中状态转移方程的技巧,常用于一些求最优解的问题,如求解最短路径或最大值等。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3268 | 信息学奥赛一本通T1667-任务安排 1 |
中等 | 3/6 | |
| 3269 | 信息学奥赛一本通T1668-任务安排 2 |
中等 | 0/9 | |
| 3270 | 信息学奥赛一本通T1669-任务安排 3 |
中等 | 0/6 | |
| 2508 | 信息学奥赛一本通T1609-Cats Transport |
中等 | 4/11 | |
| 2509 | 信息学奥赛一本通T1610-玩具装箱 |
中等 | 5/12 | |
| 2510 | 信息学奥赛一本通T1611-仓库建设 |
中等 | 5/10 | |
| 2511 | 信息学奥赛一本通T1612-特别行动队 |
中等 | 13/37 | |
| 3254 | 信息学奥赛一本通T1652-打印文章 |
中等 | 1/6 | |
| 2512 | 信息学奥赛一本通T1614-锯木厂选址 |
中等 | 5/13 |