软考系统分析师·每日学习卡 | [日期：2025-06-02] | [今日主题： 动态规划、决策树、决策表]

一、今日学了啥？

• 动态规划：通过将复杂问题分解为重叠子问题，利用存储子问题的解避免重复计算的方法
• 决策树：一种图形化的决策分析工具，利用树状结构来表示决策过程中的各种可能性和结果
• 决策表: 一种表格化的决策分析工具，用于描述在不同条件和决策下的结果

---

二、重点/要记住的！

🔺 动态规划通常通过递归式设计，但建议采用穷举法和贪心思想等更简化的方法来解决问题。穷举法适用于规模可估算的问题，而贪心思想则适用于具备贪心性质的问题

🔺 决策树、决策表对比及解题思路

特性	决策树	决策表
结构	树状结构，包含决策节点、分支和叶节点	表格结构，包含条件桩、动作桩、条件项和动作项
构建过程	1. 确定决策目标和可选方案 2. 识别可能的事件和结果 3. 分配概率和收益 4. 计算期望值 5. 选择最优决策	1. 确定条件和动作 2. 列出条件取值 3. 确定动作规则 4. 简化和优化
适用场景	复杂的、多层次的决策问题	多条件、多决策的逻辑关系问题
示例	某企业拟进行电子商务系统的建设，方式选择择	某书店准备向出版社订购一批本地旅游新版书选择
解题思路及答案	1. 构建决策树，标明每个决策点和可能的结果 2. 计算每个决策路径的期望值 3. 选择期望值最高的决策路径	1. 构建决策表，列出所有条件和动作 2. 计算每种条件组合下的期望收益 3. 选择期望收益最大的决策

---

三、今天的小收获/卡住的地方

暂不涉及

---

四、明天学啥？

企业信息化

---

像实干家一样思考问题，像思想家一样付诸行动。

愿你我共同进步！