动态规划—不相邻取数

小陈小陈一事无成

于 2021-11-23 22:06:05 发布

阅读量901

点赞数

分类专栏：题解文章标签： java uml vue.js

本文链接：https://blog.csdn.net/weixin_45944993/article/details/121504144

版权

这篇博客探讨了如何使用动态规划解决不相邻取数的算法问题。通过建立一个二维数组dp，其中dp[n][0]表示不取当前数的情况，dp[n][1]表示取当前数的情况。博主阐述了状态转移方程：dp[n][0] = Math.max(dp[n-1][0],dp[n-1][1])和dp[n][1] = dp[n-1][0]+arr[n-1]，并提供了相关代码实现。" 109737980,9290954,CUDA+Strassen算法实现：矩阵乘法高效加速,"['并行计算', '多线程', 'CUDA', '算法']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述

思路

用一个二维数组dp[n][2]
dp[n][0]代表不取当前的数
dp[n][1]代表取当前的数
不取当前的数，前面的数可取可不取 dp[n][0] = Math.max(dp[n-1][0],dp[n-1][1])
取当前的数，前面的数必不可以取 dp[n][1] = dp[]n-1[0]+arr[n-1]

代码

import java.util.*;
public class Main {
   
 public static void main(String args[])
 {
   
     Scanner scan = new Scanner(

最低0.47元/天解锁文章