本文介绍了一个寻找硬币序列中不相邻硬币最大面值的问题，通过递归算法来解决。在给定的硬币序列如5,1,2,10,6等，递归法能计算出在不相邻条件下的最大总金额，并通过回溯找出硬币的选择顺序。算法的时间复杂度为O(n)，在MATLAB中实现。"
117470073,10544353,Android多渠道打包利器：Walle 插件详细指南,"['Android开发', '打包工具', 'Gradle插件', 'Walle']
问题：给定一排n个硬币，其面值均为整数c1, c2, ..., cn, 这些整数并不一定两两不同。问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。
解决方案——递归法：
设对n个硬币，所选硬币最大总额为F(n)。对于F(n)，它可由以下计算方法得到，当已知F(n-2)，F(n-1)，则F(n)可以由F(n-2)与第n个硬币组成，即第n个硬币与它左边不相邻的第一个硬币的最大总值组合的组合；也可由F(n-1)组成即第n个硬币的左边相邻的硬币的最大总值组合。取哪个组合方法视乎哪种方法得到的F(n)比较大。例如，
3810
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
