2024年11月22日
2024.11.18至2024.11.22周总结
摘要： 本周学习任务 清单 DP 本周黄队详讲了DP有关知识的拓展，从本质到转移方式再到优化等。 本质 一般DP可以理解为DAG上推式子。特殊的可能需要解方程（直接解&高斯消元），以及图论（最短路，同余最短路）来解决。 四大要素 状态，最好是无后效性，把不能直接处理的&后面要用到的，都塞到状态里。 转移方程 阅读全文
posted @ 2024-11-22 12:07 God_Max_Me 阅读(6) 评论(1) 推荐(1) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示