该文被密码保护。 阅读全文
posted @ 2024-07-17 14:44 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 动态规划基础 主要介绍动态规划的基本思想,以及动态规划中状态及状态转移方程的设计思路,帮助各位初学者对动态规划有一个初步的了解。 引入 [IOI1994] 数字三角形。 给定一个 \(r\) 行的数字三角形(\(r \leq 1000\)),需要找到一条从最高点到底部任意处结束的路径,使路径经过数字 阅读全文
posted @ 2024-07-17 08:40 So_noSlack 阅读(38) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-07-17 08:39 So_noSlack 阅读(0) 评论(0) 推荐(0) 编辑