- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法设计与分析实验 （连续邮资问题）
1、实验环境 Visual C++ 6.0 2、 实验目的和要求 l 实验目标：利用回溯法求解连续邮资问题。 l 实验内容： Ø 假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。 l 实验要求： Ø 连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上可贴出从邮资1开始，增量为1的最大连续邮资区间。 l 当n=2、m=3时：......
2022-03-16 18:35:52
2701
1
原创 算法设计与分析——多边形游戏：动态规划+递归输出最优路径
1、实验环境 Visual C++ 6.0 2、实验目的和要求 给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。 给定一个多边形，顶点和边已经进行标注，问：按照游戏规则，最高得分（最优值）是多少？对应最高得分是多少？按照什么顺序移走边（最优解）？ 游戏第1步，将一条边删除。 随后n-1步按照以下方式操作：...
2019-06-23 09:06:48
2413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人