游游的排列统计

[编程题]游游的排列统计

游游想知道，有多少个长度为 $n$ 的排列满足任意两个相邻元素之和都不是素数。你能帮帮她吗？

我们定义，长度为 $n$ 的排列值一个长度为 $n$ 的数组，其中1到 $n$ 每个元素恰好出现了一次。

一个正整数。

满足条件的排列数量。

示例1

输入

共有以下 4 种合法排列：
[1,3,5,4,2]
[3,1,5,4,2]
[2,4,5,1,3]
[2,4,5,3,1]

算法知识视频讲解

RunnerQuan

发表于 2025-04-14 21:59:55

排列型回溯有限制条件（当前所选数字 + 前一个选择的数字不等于素数）下枚举选哪个数字即可 import java.util.*; public class Main { private 展开全文

难度：

5条回答 10收藏 333浏览

游游的排列统计

扫一扫，把题目装进口袋