K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考察对算法设计核心知识点——状态表示的理解
状态表示只需要确定状态的维度,不需要明确每个维度代表的具体含义
状态表示是将问题的子问题映射为一个或多个变量的取值,明确每个状态所代表的实际意义
状态表示只能是一维的,无法使用多维状态来描述复杂问题
一旦确定了状态表示,就不需要再考虑状态转移方程的设计了