
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
动态规划法经典问题—01背包(详细注释,通俗易懂)
问题引入:背包有固定容量,物品体积不同,价值不同,且同种物品只能够被放入一次,在不超过背包容量情况下求解背包能放入物品的最大价值。为什么使用动态规划:物品有不同的体积,不同的价值,所以有多种物品的组合,既然有多组合,则要求出放入背包内物品组合的最优解。因为存在不用的子问题,所以要将每种情况都单独求解 ,使用表格的形式可以更加直观的看出每种选择的结果。具有最优子结构的性质:子问题相互独立且子问题的最

回溯算法经典问题:N皇后(简单易读,详细注释,一文看懂)
逐步构建解的候选方案,并在发现某个候选方案无法成为有效解时,及时“回退”并尝试其他可能的方案

到底了







