2021年10月5日
动态规划-数字三角形模型专题(题目汇总)
摘要： 动态规划思想 与暴力搜索的区别 暴搜每次只能处理一种情况，因此效率低下；而动态规划的一个状态包含了若干种情况，是满足某个条件的情况集合，每次状态转移就能涉及若干情况，因此效率更高 数字三角形模型 AcWing 1015. 摘花生 题意 n * m的矩阵，起点位置在 (1,1)，终点位置是 (n,m) 阅读全文
posted @ 2021-10-05 18:50 pxlsdz 阅读(72) 评论(0) 推荐(0) 编辑