/目录1问题描述2解决方案2.1动态规划法给定一排n个硬币，其面值均为正整数c1，c2，...，cn，这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。本文所写代码思想参考自《算法设计与分析基础》第三版上一段讲解，具体如下：  具体代码如下：pack...

第一天先看些简单的例子：参考书籍：算法设计与分析基础第三版例1《币值最大化问题》题目：给定一排n个硬币，其面值均为正整数c1，c2，...，cn，这些整数并不一定两两不同。请问如何选择硬币，使得在其原始位置互不相邻的条件下，所选硬币的总金额最大。分析：　　1.最大金额用F(n)表示，然后找到F(n)的递推关系,我们可以...