注意到乘号右边的矩阵元素都位于 1-10,可以枚举所有可能的矩阵,并解除矩阵 A,判断 A 是否有解且均为正整数。
/// 计算 a / b 并过滤掉非正整数结果
对于每一个房间都有两个状态:选择 、 不选择
定义变量fx[i]
:第i节点选择时,截止到i节点所取得的最大值
定义变量gx[i]
:第i节点不选择时,截止到i节点所取得的最大值
本题与198核心思想相同,与198的区别在于本题的数据是一个环状,所以需要保证第一个元素与最后一个元素不能同时被选取。
nums[1..size]
中的最大值
综上两种情况,合并为选取两种情况中的最大值。
每一个节点都有两个状态:选择、不选择。
定义变量fx(node)
:node节点选择时,以node为根的子树所取得的最大值
定义变量gx(node)
:node节点不选择时,以node为根的子树所取得的最大值
选择当前节点,则不能选择子节点
不选择当前节点,则左右子节点可选也可不选
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。