动态规划 - 随笔分类 - GXYZY

摘要：题目题目描述在一个圆形操场的四周摆放

N

堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的

2

堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出一个算法,计算出将

N

堆石子合并成

1

堆的最小得分和最大得分。输入格式数据的第

88

0

摘要：题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入格式第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式只

19

0

摘要：题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入格式只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输

29

0

摘要：又是一道紫题欸！题目描述现有一个

n

行

m

列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当

n = 3

，

m = 10

时，下图是一种可行的跳法。试求跳法种数对

30, 011

取模的结果。输入格式

34

0

GXYZY