题目描述 给定一排n个硬币,其面值均为正整数c1,c2,…,cn,这些整数并不一定两两不同。请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选硬币的总金额最大 抽象后 要求从一个连续正整数数组中取若干个元素, 每个元素都不相邻, 且元素和最大 因为每个元素值都是正整数, 所以能多取一个元素, 就多取一个, 能取大的, 就取大的 模拟 用动态规划求解这个问题时, 我们先来分析一下, 然后获取状态转移方程 假设我们从左到右取硬币