有限状态机(英语: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])