摘要：一、今日学了啥？ 图： 由顶点（研究对象，如城市、网络节点、人等，用集合V表示）和边（对象之间的关系，如道路、连接、社交关系等，用集合E表示）组成 图的类型包括无向图（边没有方向，如朋友关系）、有向图（边有方向，如网页链接、信息流）、加权图（边带有权重，如道路长度、通信成本）、简单图（无自环，即顶点 阅读全文

摘要：一、今日学了啥？ 贪心策略：在解决问题时，每一步都做出当前看起来最优选择的策略，其核心思想是希望通过局部最优选择来最终达到全局最优解。贪心策略不考虑整体最优，而是只关注当前步骤的最优解，就像 “贪心” 地追求眼前利益最大化一样。 网络与最大流量问题：在网络图中计算从节点A到节点B的最大流量，可以是资 阅读全文

摘要：一、今日学了啥？ 线性规划通过数学建模寻找最优解，可以在二维或三维空间中进行。 二、重点/要记住的！ 可行解域是满足约束条件的区域，可能是封闭或开放的。 目标函数用于在可行解域内寻找最优解，通常位于顶点。 增加约束条件可能缩小或不变可行解域。 线性规划的标准型要求目标函数为极大值，所有约束为等式且决 阅读全文

摘要：一、今日学了啥？ 动态规划：通过将复杂问题分解为重叠子问题，利用存储子问题的解避免重复计算的方法 决策树：一种图形化的决策分析工具，利用树状结构来表示决策过程中的各种可能性和结果 决策表: 一种表格化的决策分析工具，用于描述在不同条件和决策下的结果 二、重点/要记住的！ 🔺 动态规划通常通过递归式 阅读全文