#include<iostream>
#include<cmath>
using namespace std;
/**寻找不相邻的数的最大和 如4 1 1 9 3 最大值为4+9=13
用dp数组来表示dp[i] 为到第i个为止 最大和是多少
状态转移方程为
要么选择第i个 则
值为第i个的值+dp[i-2] 表示到达第i-2个为止最大的和 因为第i-2才是与第i个不相邻的
要么不选第i个 则最大为dp[i-1] 到达第i个的前一个可能的最大值和
*/
int a[100];
int dp[100
简单dp动态规划问题之最大的不相邻和
最新推荐文章于 2024-01-26 16:03:57 发布
本文探讨了一种常见的动态规划问题——找到一个数列中最大的不相邻元素和。通过动态规划策略,我们可以有效地解决这个问题,避免回溯并优化解决方案的时间复杂度。此问题在算法和数据结构的学习中具有重要意义。
摘要由CSDN通过智能技术生成