动态规划算法-简单多状态dp问题：11.按摩师

题目链接：面试题 17.16. 按摩师（简单）

算法原理：

解法：动态规划

Java代码：

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 王洋
 * Date: 2025-10-16
 * Time: 22:46
 */
class Solution {
    //面试题17.16. 按摩师
    public int massage(int[] nums) {
        int n=nums.length;
        if(n==0) return 0;
        int[] f=new int[n];
        int[] g=new int[n];
        g[0]=0;
        f[0]=nums[0];
        for(int i=1;i<n;i++){
            f[i]=g[i-1]+nums[i];
            g[i]=Math.max(f[i-1],g[i-1])+0;
        }
        return Math.max(g[n-1],f[n-1]);
    }
}