2023年4月27日
1048. 最长字符串链
摘要： 题目描述 给了一个单子数组words 给了字母前身的定义：A在任何地方加一个字符，凑成B,A就是B的前身 问从words中怎么选，能构成最长的词链？ f1-记忆化搜索 基本分析 怎么找到子问题？假如s是词链的最后一个单词，那么枚举去掉s某位后的构成新的词s-1，s-1就是s的更小一级的子问题 dfs 阅读全文
posted @ 2023-04-27 20:22 zhangk1988 阅读(12) 评论(0) 推荐(0) 编辑