2023年8月16日
动态规划篇——目录
摘要： - # **动态规划——目录** ## **简介** 动态规划，又称 DP，是一种通过把原问题分解为相对简单的子问题的方式以求解复杂问题的方法。 **[动态规划（from OI Wiki）](https://oi-wiki.org/dp/)** ## **目录** 1. [记忆化搜索与递推](htt 阅读全文
posted @ 2023-08-16 01:48 susenyang 阅读(12) 评论(0) 推荐(0)
动态规划篇——记忆化搜索与递推
摘要： - # **记忆化搜索与递推** ## **定义** 在使用动态规划的时候，我们可能会对某些状态进行**重复访问**。实际上，我们可以通过**存储访问数据**的方式，**避免重复访问某些状态时的重复计算**，达到在时间上优化算法的目的。 [关于记忆化搜索的联系与区别。](https://oi-wik 阅读全文
posted @ 2023-08-16 01:46 susenyang 阅读(206) 评论(0) 推荐(0)
动态规划篇——背包问题
摘要： - # **背包问题** - ## **0-1 背包** ## **定义** 0-1 背包问题的特点是物品只有取与不取两种状态，是最基础的背包问题。 ## **例题** [[USACO07DEC] Charm Bracelet S](https://www.luogu.com.cn/problem/ 阅读全文
posted @ 2023-08-16 01:45 susenyang 阅读(74) 评论(0) 推荐(0)