摘要: 【myself】: 来自山东的一名蒟蒻$OIer$ , emmm, 具体会干什么呢。 抄题解,打板子,蒙结论,猜DP,背代码……($so \ \ on$请自行列举菜鸟该做的行为) ; 【我的博客】: 只有部分涉及版权问题上锁或者没写完或写错误的,就上锁了,也以防误导大家,其余不会上锁,除非私人隐私 阅读全文
posted @ 2020-12-02 11:05 SkyFairy 阅读(231) 评论(6) 推荐(0) 编辑
摘要: DP的整理 DP的闲谈 DP主要的核心就是对于每道题专属的状态转移方程 ###动态规划过程是: 每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划(DP)。 ###基本思想与策略 基本思想与分治法类似,也是将 阅读全文
posted @ 2020-12-02 10:44 SkyFairy 阅读(162) 评论(0) 推荐(1) 编辑