和小偷偷东西一样，不能偷相邻的两个元素，每个值都有两种状态，偷和不偷，那么取最大值即可 <?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算 * @param n int整型 数组的长度 * @param array int整型一维数组 长度为n的数组 * @return long长整型 */ function subsequence( $n , $arr ) { $dp[0]=$arr[0]; $dp[1]=max($arr[0],$arr[1]); for($i=2;$i<$n;$i...