状态机模型

最新推荐文章于 2024-05-20 20:08:58 发布

马走太阳

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量81

点赞数

文章标签： leetcode 算法职场和发展 Powered by 金山文档

本文链接：https://blog.csdn.net/WCFNB/article/details/129015483

版权

有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机（英语：finite-state automaton，缩写：FSA），简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学计算模型。

from https://zh.wikipedia.org/zh-hans/%E6%9C%89%E9%99%90%E7%8A%B6%E6%80%81%E6%9C%BA

和状态压缩一样是一种另类的状态表示的方式

https://leetcode.cn/problems/house-robber/description/

以打家劫舍这题为例

未选当前店铺为0状态，选了则为1状态，状态转移方程如上

表示出了状态转移的过程和相应状态表示

代码如下：

class Solution:
    def rob(self, nums: List[int]) -> int:
        f=[[0 for i in range(2)]for j in range(110)]
        f[0][0]=0
        f[0][1]=-100000000
        for i in range(1,len(nums)+1):
            f[i][0]=max(f[i-1][0],f[i-1][1])
            f[i][1]=f[i-1][0]+nums[i-1]
        return max(f[len(nums)][0],f[len(nums)][1])