dp
月光c
这个作者很懒,什么都没留下…
展开
-
加分二叉树
题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: subtree的左子树的加分× subtree的右子树的加分+subtree的根的分数。 若某个子树为空,规定其加分为1...原创 2019-02-24 15:41:05 · 128 阅读 · 0 评论 -
矩阵取数游戏
题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×m的矩阵,矩阵中的每个元素a_{i,j}均为非负整数。游戏规则如下: 每次取数时须从每行各取走一个元素,共n个。经过m次后取完矩阵内所有元素; 每次取走的各个元素只能是该元素所在行的行首或行尾; 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值 2^i ,其中i表示第i次取数(从1开始编号); 游戏结束总...原创 2019-03-07 17:18:01 · 334 阅读 · 0 评论