2019年9月4日
DP---DAG、背包、LIS、LCS
摘要： DP是真的难啊，感觉始终不入门路，还是太弱了┭┮﹏┭┮ DAG上的DP ​ 一般而言，题目中如果存在明显的严格偏序关系，并且求依靠此关系的最大/最小值，那么考虑是求DAG上的最短路或者是最长路。(据说还有路径计数的问题，我倒是没遇到，哪位大大看见提醒一下呐) 这类问题可以使用记忆化搜索直接解，但是有 阅读全文
posted @ 2019-09-04 23:07 Aackkom 阅读(144) 评论(0) 推荐(0) 编辑