一个问题有n个步骤,对应的就是搜索深度,每个步骤有m中方法,对应的就是一个节点的扩展节点个数(图论中的边的个数),总的方案数适用乘法原理,就是每个步骤的方案数相乘,具体的方案几个就是每个步骤的方案的笛卡儿积连乘。搜索就是求方案笛卡儿积。笛卡尔积=步骤 * 每一步的方案
也可以用加法原理分解,之前讨论过。就是按第一步的采用哪种方案划分,root上的方案数= 每个分支上的方案数的和
一个问题有n个步骤,对应的就是搜索深度,每个步骤有m中方法,对应的就是一个节点的扩展节点个数(图论中的边的个数),总的方案数适用乘法原理,就是每个步骤的方案数相乘,具体的方案几个就是每个步骤的方案的笛卡儿积连乘。搜索就是求方案笛卡儿积。笛卡尔积=步骤 * 每一步的方案
也可以用加法原理分解,之前讨论过。就是按第一步的采用哪种方案划分,root上的方案数= 每个分支上的方案数的和