多边形问题动态规划算法
多边形游戏是一个单人玩的游戏,开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值,每条边被赋予一个运算符“+”或“x”。所有边依次用整数从1到n编号。游戏第一步,将一条边删除。随后的n-1步按以下方式操作:(1)选择一条边E以及由E连接着的两个顶点V1和V2;(2)用一个新的顶点取代边E以及由E连接着的两个顶点V1和V2将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。最后,所有边被删除,游戏结束。游戏的得分就是所剩下顶点上的整数值。问题:对于给定边的多边形,计算最高得分。
用户评论
推荐下载
-
利用动态规划算法求最长公共子序列问题
Using Dynamic Programming Algorithm to Find the Longest Common Subsequence Problem
24 2019-06-26 -
矩阵连乘问题实现最佳加括号方式-动态规划算法
矩阵连乘问题分析和实现用于动态规划最佳加括号方式-动态规划算法
86 2019-06-04 -
基本0_1背包问题动态规划算法python实现
18级学姐自主完成的算法作业,呕心沥血,基于四舍五入等于0基础的python实现,如果在语言规范上存在不足,那就。就憋着!哈哈哈哈哈,代码仅供参考,自己亲自码代码更酸爽!
30 2019-06-05 -
旅行售货员问题TSP的动态规划算法递归
能够使用C++语言编写出一个程序,这个程序能够实现一个功能,就是在网络上找一条从点出发,经过各一次最后返回的最短路线和最短路程。就是要求解决一个TSP问题。
27 2019-04-27 -
动态规划算法解决不甘心的皇后问题
在计算机编程中,不甘心的皇后问题是经典的NP-完全问题,如何使用动态规划算法来解决这个问题。在动态规划的过程中,我们可以有效地避免重复和枚举,提高算法效率。同时,我们也介绍了一些常见的优化技巧来进一步
5 2023-04-20 -
兑换零钱问题的动态规划算法研究
兑换零钱问题的动态规划算法研究
28 2019-01-08 -
数据结构与算法动态规划算法.doc
动态规划 一动态规划的基本思想 ?动态规划算法通常用于求解具有某种最优性质的问题在这类问题中可能会有许多可行解每一个解都对应于一个值我们希望找到具有最优值的解动态规划算法与分治法类似其基本思想也是将待
9 2020-12-15 -
算法合集之动态规划算法的优化技巧
算法合集之《动态规划算法的优化技巧》.DOC格式~!
24 2019-05-15 -
动态规划算法数据结构算法导论
动态规划算法数据结构算法导论编程思想程序员指定用书
26 2019-07-23 -
动态规划算法与回溯法报告.doc
使用 python 实现动态规划算法与回溯法,包含源代码、效率分析等,适合算法分析报告参考使用。
9 2021-01-28
暂无评论