2022年5月29日
「题解」蝙蝠侠的麻烦
摘要： ~~没 事 找 事~~ 「我的做题历程」： step1：观察题面。 「蝙蝠侠需要找到一个最长的字符串，使得这个字符串作为一个子序列被包含在所有的三个字符串中」，可以得出这是一道最长公共子序列，而且有三个字符串。（题型：线性 dp —— 最长公共子序列） 「蝙蝠侠现在需要找到的是最大的长度，而不是序列 阅读全文
posted @ 2022-05-29 23:12 北柒kylin 阅读(50) 评论(0) 推荐(0) 编辑
「题解」零钱兑换
摘要： 零钱兑换：完全背包的变形 阅读全文
posted @ 2022-05-29 23:07 北柒kylin 阅读(133) 评论(0) 推荐(0) 编辑