2021年11月9日
初一动态规划专题测试 总结
摘要： 前言 先来调侃一下，某zqw同学打记忆化打爆了（ HDU2713 跳跃的奶牛 这道题很像股票买卖问题，可以用动态规划解决。 首先这道题里面有两个因素： 当前准备选第几个药水 当前是奇数还是偶数 所以定义 \(dp[i][0/1]\) 表示前 \(i\) 个药水使用了奇数个药还是偶数个药（奇数是 \( 阅读全文
posted @ 2021-11-09 21:35 Otue 阅读(26) 评论(0) 推荐(0) 编辑