weigao.cc
🟥🟧🟨 优先级队列的原理以及应用。🟩🟪🟫🟨
🚑🚑🚑 针对动态规划,本文主要讲述动态规划基础问题及求解,包括:
回溯法(英语:backtracking)是暴力搜索法中的一种。
对于某些计算问题而言,回溯法是一种可以找出所有(或一部分)解的一般性算法,尤其适用于约束补偿问题(在解决约束满足问题时,我们逐步构造更多的候选解,并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解,转而测试其他的部分候选解)。
🧡🧡💛💚💙 本文主要研究背包问题,主要是包括 01 背包和完全背包问题。
经典背包问题(最大最小值): or
T/F 问题:
组合问题:
📑📑📑 深度优先搜索算法
📑📑📑 广度优先搜索算法