组合的算法问题

forgotjp 2010-02-21 05:51:37
一个数组，数组的元素由1-9阿拉伯数字组成，假定有如下两种组合方式：3个一样的数或者3个相连的数（数组元素不能重复组合）。写一个算法来计算数组的最大组合数。例如数组 1222234789这个数组的最大组合数为三：123 222 789三个 或者 222 234 789三个。
...全文
71 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
diablox0147 2010-02-21
  • 打赏
  • 举报
 回复
先从数的个数最少的开始选能和它们配对的数,然后把剩下的>=3个同样的数组合...


或者从最多的开始,慢慢往最少的数找,如果其中一个比和它相连的数多3个的话就提取这3个做成组合,
就这样一直找下去直到所有的数的数量的差别都<3.然后开始不同数的配对...
【回溯算法篇】组合问题
本文详细介绍了回溯算法的概念，通过实例分析了如何使用回溯法解决组合问题，包括组合总和系列问题，并探讨了剪枝优化策略，以提高算法效率。此外，还展示了如何应用回溯算法解决电话号码的字母组合问题。
回溯算法之组合问题
本文介绍了回溯算法的基本概念，着重讨论了组合问题的解决方法，包括回溯搜索的递归过程、组合与排列的区别，以及如何通过剪枝优化算法效率。举例了几个实际的编程题解，展示了如何在组合总和等场景中应用回溯算法。
回溯算法解决组合问题
本文详细介绍了回溯算法在解决组合问题中的应用，通过LeetCode题目实例展示了如何使用回溯法解决组合、组合总和和电话号码字母组合问题。文章强调了回溯算法在处理大数据组合问题时的优势。
【算法】回溯算法—组合问题
本文介绍了回溯算法的基本原理，以及如何应用在组合问题（如LeetCode77组合和17电话号码字母组合）中，包括终止条件设定、单层搜索逻辑和剪枝优化。通过实例详细展示了如何使用回溯法解决LeetCode中的组合问题，以及如何通过剪枝减少不必要的搜索次数。
回溯算法之组合和排列问题
本文详细介绍了回溯算法的基本概念、解题步骤，并通过组合和排列问题的实例，展示了如何使用回溯算法解决实际问题。文章首先解释了回溯算法的定义和工作原理，然后分别阐述了如何利用回溯算法解决组合问题和排列问题，包括问题的定义、示例题目以及对应的代码实现。
其它技术问题

3,881

社区成员

9,044

社区内容

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章