2019年5月4日
动态规划几类例题的笔记
摘要： 蒟蒻乱写一通关于动态规划几类问题的笔记，可能会有错误之处，欢迎指正。 一. 01背包问题 关于这个问题，我之前已经写了不太全面的（比较扯淡的）笔记，就不复述了。 传送门：背包问题学习笔记 补充一下除了01背包、完全背包、多重背包外，还有一个超大背包问题值得了解。 二. 最长上升子序列问题（LIS） 阅读全文
posted @ 2019-05-04 12:18 Awakening！ 阅读(333) 评论(0) 推荐(0)