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