chanxe

摘要： 动态规划——状态机模型 文章目录 动态规划——状态机模型概述定义：状态机与背包问题的不同 例题大盗阿福思路代码 股票买卖 IV思路代码 股票买卖 V思路代码 总结 概述 定义： 它是一个有向图形，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个事件都在属于“当前” 节点的 阅读全文