求一个题目的非暴力算法

水木社区手机版

主题:求一个题目的非暴力算法
6楼|littleSram|2021-01-26 08:48:41|展开
感觉需要用上动态规划
【在 SHENOK 的大作中提到: 】
: 题目：给定前N个自然数的一个乱序排列，比如 3 1 2，求能让其顺序排列的最小操作次数。其“操作”只有一种，即对任何一个子序列反序。所以，312，需要操作两次 312-》321-》123。输出2.
: 输入4321 ，输出1.
:
: ...................
--
FROM 114.249.23.*
8楼|littleSram|2021-01-26 10:00:02|展开
这个好像不是吧，对于楼主的问题
12345和54321的距离是1
【在 walkerbj 的大作中提到: 】
: 如果不需要自己造轮子，工程上可以这样，伪码：
: a = '312'
: b = sort(a) # 直接造出要最后的字符串123
: ...................
--
FROM 114.249.23.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版