浅谈最长公共子序列引发的经典动态规划问题
摘要:

这篇文章通过一道经典例题:最长公共子序列,给大家讲讲动态规划,并且给出一道LeetCode周赛动态规划题作为练手并讲解,相信看完文章之后,你会对动态规划有更深的理解。
阅读全文
posted @
2022-04-07 18:31
白泽talk
阅读(259)
推荐(0) 编辑
背包问题之0-1背包,多重背包,完全背包简单模板(个人笔记,可能有误)
摘要:背包问题之0-1背包,多重背包,完全背包简单模板(内容正确性待验证)
阅读全文
posted @
2019-10-30 16:09
白泽talk
阅读(234)
推荐(0) 编辑
HDU4815 Little Tiger vs. Deep Monkey——0-1背包
摘要:0-1背包动态求每一种得分的种数,每一种得分的种数是在依靠前者的分数堆积产生的,当前第i题的分数取或者不取
阅读全文
posted @
2019-08-18 16:49
白泽talk
阅读(255)
推荐(0) 编辑