m0_72934718的博客

1、掌握贪心法、回溯法基本思想，学习贪心法、回溯法使用步骤及了解概念；2、编译一道程序，深入了解回溯法、贪心法应用思想；

··基本思想：定义问题：首先明确定义问题的解空间和约束条件。限界条件：在搜索过程中设定一个限界条件，当达到该条件时，剪枝，即不再继续搜索当前路径。搜索策略：通常与深度优先搜索相结合，在搜索到某一节点时，判断是否满足要求，如果不满足，则不继续搜索该节点的子节点。分支限界法通过设置限界条件来减少搜索空间，避免不必要的计算提高搜索效率。在搜索过程中，及时剪枝、回溯，能够有效地寻找问题的最优解···在这个题目中：Solution类：其中包含 numIslands方法和 dfs方法。

基本思想：动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划如线性规划、非线性规划，只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解在这个题目中：小华需要在承重限制和单个商品限购数的条件下购买尽可能高总价值的商品。1）使用一个结构体Item来表示每种商品的重量、价值和限购数量。2）定义shopping函数来实现动态规划算法，计算小华可以获得的最大总价值。3）在主函数中，读取输入数据包括商品数量N、承重限制W。