随笔分类 - 记忆化搜索

摘要：题目给定一个有向无环图，叫你求图中的最长路径思路记忆化搜索，定义 f[i] : 表示从点i开始的最长路径长度，那么很容易得出转移方程为

f_{i} = m a x (f_{i}, f_{j} + 1)

$f_i = max(f_i, f_j+1)$ ，j为i的子节点代码点击查看代码 /* * @Descripttion: * @Author: Echo * 阅读全文

posted @ 2022-08-29 17:22 翔村亲亲鸟阅读(13) 评论(0) 推荐(0) 编辑

昵称：翔村亲亲鸟
园龄： 4年10个月
粉丝： 3
关注： 7

2025年3月

日

一

二

三

四

五

六