C++ CSP-J4 算法与数据结构进阶
6 articles
CSP- J 051 搜索与回溯
Last Updated: 2024年12月10日概述 什么是回溯方法 回溯法也可以叫做回溯搜索法，它是一种搜索的方式，一种通过探索所有可能的候选解来找出所有的...
CSP-J 051 动态规划 – 引论
Last Updated: 2024年12月27日一、动态规划的概念 动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科...
CSP-J 052 动态规划 – 背包问题
Last Updated: 2024年12月27日背包问题是动态规划中一个非常经典且重要的问题，它围绕如何在一个限制了最大重量的背包中装入尽可能高价值的物品的问...
CSP-J 053 动态规划 – 区间规划问题
Last Updated: 2025年1月4日上节课我们学习了背包问题，本节课我们来深入另一类常见的动态规划问题——区间规划问题。这类问题通常是要求解基于一...