2302_76996755的博客

原创 【无标题】

在字符串 A 和 B 的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串 A 和 B 的扩展距离。你可以选择一条从塔顶到塔底的路线（每层只能走一个方格，该方格必须为上一层走过方格的相邻方格），并收集路线上所有方格的宝物，如何选择路线，使得最终收集到的宝物价值的和最大？考虑下面的应用场景： 山东建筑大学烟台校区启用，现需要为n位同学分配宿舍，假设学校充分尊重同学们的意见，即可以任何x个同学使用一间宿舍(x>0)，问：一共有多少种宿舍分配方案。（i,j）方格中宝物的价值为v(i,j)，如下图所示。