05 2022 档案

DP的常用模型大总结
摘要：DP的常用模型大总结（1） 数字三角形模型 这个模型可能是基本所有人初学dp的时候，都会接触到的。就是给你一个三角形的数阵，让你从底往上走，找到所有路径中权值和最大/最小的那条路径。这是最基础的情况，做法不赘述。 扩展1：三角形变成矩形，从左上角到右下角，只能向下走或者向右走。 扩展2：同样是矩形， 阅读全文
posted @ 2022-05-03 22:04 mafengfa 阅读(513) 评论(0) 推荐(0)