随笔分类 -  动态规划

动态规划题解
摘要:题目 题目描述 在一个圆形操场的四周摆放 \(N\) 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 \(2\) 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 \(N\) 堆石子合并成 \(1\) 堆的最小得分和最大得分。 输入格式 数据的第 阅读全文
posted @ 2023-11-05 20:01 GXYZY 阅读(221) 评论(0) 推荐(0)
摘要:题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入格式 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 输出格式 只 阅读全文
posted @ 2022-11-08 13:56 GXYZY 阅读(37) 评论(0) 推荐(0)
摘要:题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输 阅读全文
posted @ 2022-11-08 13:56 GXYZY 阅读(106) 评论(0) 推荐(0)
摘要:又是一道紫题欸! 题目描述 现有一个 $n$ 行 $m$ 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当 $n = 3$,$m = 10$ 时,下图是一种可行的跳法。 试求跳法种数对 $30,011$ 取模的结果。 输入格式 阅读全文
posted @ 2022-11-08 13:55 GXYZY 阅读(62) 评论(0) 推荐(0)