第五讲 动态规划

Posted 辉小歌

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第五讲 动态规划相关的知识，希望对你有一定的参考价值。

目录

背包问题

01背包： 每件物品最多只用一次

完全背包： 每件物品有无限个

多重背包 ： 每件物品有不同多个

分组背包 ： 有多个组，每组内有多个物品，每一个组内只能选一个

01背包

01背包问题模板题

完全背包

完全背包问题板子题

多重背包问题

多重背包板子题

分组背包问题

分组背包问题板子题

线性DP

898. 数字三角形

895. 最长上升子序列

897. 最长公共子序列

以上是关于第五讲 动态规划的主要内容，如果未能解决你的问题，请参考以下文章

动态规划第五篇：01背包问题和完全背包问题

动态规划第五篇：01背包问题和完全背包问题

《每日一题》之第五十九题考查知识点：最短路动态规划问题(题源自中国传媒大学10年真题第六大题）（图一为昨天题目答案）

第五讲 树状数组与线段树 未完结

《每日一题》之第五十八题考查知识点：资源分配的动态规划问题(题源自广东工业大学18年真题第九大题）（图一为昨天题目答案）

终于搞懂什么是动态规划的