6边形，各个顶点都有值可以为正，可以为负数，边上有运算符：+或者*。每次将边上的两个数运算之后，去掉这个边，求最后得到的最大值是多少。 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 6边形，各个顶点都有值可以为正，可以为负数，边上有运算符：+或者*。每次将边上的两个数运算之后，去掉这个边，求最后得到的最大值是多少。

标题：6边形，各个顶点都有值可以为正，可以为负数，边上有运算符：+或者*。每次将 ...

取消只看楼主

zjdxsunyan

等　级：新手上路
帖　子：30
专家分：5
注　册：2011-4-10
结帖率：85.71%

已结贴√ 问题点数：20 回复次数：3

6边形，各个顶点都有值可以为正，可以为负数，边上有运算符：+或者*。每次将边上的两个数运算之后，去掉这个边，求最后得到的最大值是多少。

搜索更多相关主题的帖子: 最大值　

2012-10-16 20:37

zjdxsunyan

等　级：新手上路
帖　子：30
专家分：5
注　册：2011-4-10

得分:0

回复 9楼 zhu224039

您好，能不能给出代码呀，边数要任意的。

2012-10-17 14:34

zjdxsunyan

等　级：新手上路
帖　子：30
专家分：5
注　册：2011-4-10

得分:0

回复 8楼 zhu224039

我说哥们，我觉得你做的不对呀。我试了你的做法，但是边的去除是可以随便去的，不是顺序去掉的。你去除的边每次只能是先前去，或者向后去。
如果边数为6，暴力的话是6的阶乘，您能够给出具体的实现算法吗。求教。

2012-10-17 15:00

zjdxsunyan

等　级：新手上路
帖　子：30
专家分：5
注　册：2011-4-10

得分:0

回复 12楼 czz5242199

首先谢谢你的回复，你的递推式我能够看懂，但是如果是环的话，你说复制到链表的最后，那么此时算呢，可以给出代码或者有没有参考的网页或书籍吗？

2012-10-17 16:38