按条件按顺序绘制卡片[关闭]

Question

关闭。 这个问题需要细节或清晰。 它目前不接受答案。

---

想改进这个问题？ 通过编辑此帖子添加详细信息并澄清问题。

昨天关门。

改进这个问题

有一堆 N 张牌，编号从 1 到 N，按某种排列排列。 我们想从这堆牌中按 1 到 N 的顺序取出牌。我们只能抽出最上面的牌。 允许进行 2 次操作

1. 从上到下移动卡片
2. 从下到上移动卡片

使用这些操作，我们可以按照从 1 到 N 的顺序从顶部抽出牌。但是移动会产生成本。 成本是正在移动的卡上的数字。
按 1 到 N 的顺序抽出卡片的最低成本是多少？

例子：
[3,2,1] 这是最初的卡片顺序，顶部有 3。 将 1 移至顶部，成本 =1，新订单 = [1,3,2]，拉出 1，[3,2] 将 2 移至顶部成本 = 1+2=3，卡片=[2,3]，拉出2和3，所以总成本是3，拔出最上面的牌没有成本。 [

我的想法：
将卡片放入 Dequeue 中，这样可以更轻松地模拟从上到下和从下到上的移动。 最初，Dequeue 中的最小卡片将是 1，我们需要先将其拉出，然后将其放在顶部。 这可以通过两种方式完成，要么将其顶部的所有卡片移动到底部，要么将其顶部下方的所有卡片移动，然后将 1 移动到顶部并拉出 1。 并继续执行在出队中取出下一张最小卡片所需的步骤。 一种天真的方法是计算这两种运动的成本，然后选择成本最低的一个并继续使用。 我在一些可行的示例上进行了尝试。 但我不确定它是否能正常工作。