怎样用动态规划算法解决24点问题，稍详细些，谢谢

Posted 2023-02-15

最好有评估函数设计。。。

枚举法： Enumeration

排序：Sort

贪心法：Greedy algorithm

递归：Recursion

分治：Divide and Rule

深度优先搜索：Depth First Search(DFS)

宽(广)度优先搜索：Breadth First Search(BFS)

动态规划：Dynamic Programming(DP) 也有人叫它 Dynamic Process

离散化：Discretization

栈：Stack Last in First out (LIFO)

队列：Queue First in First out(FIFO)

顺序表：Array Array-Based List

链表：Chain Linked List

广义表：Lists

串：String

集合：Set

树：Tree

二叉树：Binary Tree

完全二叉树：Complete Binary Tree

二叉搜索树：Binary Search Tree(BST)

堆：Heap

图：Graph

哈希表：Hash Table

并查集：Union-Find Sets 或 Disjoint Sets

最大匹配：maximal matching

线段树：Segment Tree

树状数组：Binary Indexed Tree

伸展树：Splay Tree

左偏树：Leftist Tree 或 Leftist Heap

斐波那契堆：Fibonacci Heap

后缀树：Suffix Tree

网络流：Network Flows

凸包：Convex Hull

叉积：Cross Function

高斯消元：Gaussian Elimination

匹配：Matching

矩阵：Matrix 参考技术A 当N＝1，所给的数字是24即可以算出，否则不能算出。
如果N>1，循环地取其中的两个进行许可的运算（一般只允许加、减、乘、除），得到一个新的数字。将这个新的数字与剩下的数字形成一个新的问题：这N－1个数字能否算出24。 参考技术B 目前只会回溯法解决；要不你告诉我邮箱，我发给你代码。追问

是动态规划法的吗？谢谢了 [e-mail]

追答

你要评估函数估计是要A* 算法了!

本回答被提问者采纳 参考技术C 动态规划啊........恐怕不行啊
NP问题啊