AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

【提高版】DP知识笔记1

作者: 作者的头像   有猷 ,  2020-02-06 23:36:50 ,  所有人可见 ,  阅读 1633


8


13

本期笔记的内容为数字三角形模型

相关链接:
1. 查看往期笔记
2.yxc老师的算法提高课


【提高版】DP知识笔记1 有猷 编


1.DP问题的思考方式:从集合角度考虑 ———— 闫氏思考法

概念图:(以 摘花生 为例)
wjx.png
状态计算的限制:
1. 不重不漏(当属性为sum时需要考虑,否则不必考虑)
2. 不漏(重要,必须满足!)

DP三问:
我是谁?        ———— 状态的属性
我从哪里来?    ———— 状态的计算
我又要到哪里去?———— 状态的表示
2.类比与优化:摘花生 与 方格取数 的比较

概念图: 前者为摘花生,后者为方格取数
wjx.png
$PS:本图中的K = i_1 + j_1 = i_2 + j_2$

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息