1 问题描述 给定一排n个硬币,其面值均为正整数c1,c2,-,cn,这些整数并不一定两两不同.请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬币的总金额最大. 2 解决方案 2.1 动态规划法 本文所写代码思想参考自<算法设计与分析基础>第三版上一段讲解,具体如下: package com.liuzhen.chapter8; import java.util.ArrayList; public class CoinRow { /* * 参数Money:给定硬币组合面值数 * 函数功…