阿福

动态规划如何应用于大盗阿福的寻宝问题？

本文共计479个文字，预计阅读时间需要2分钟。题目概述：阿福只能偷相邻的两个商店的钱，共有n个商店，问阿福最多能偷多少钱。思路：dp[n]表示前n个商店最多能偷的钱数。a[n]表示每个商店的钱数。1. 当前的商店如果被偷，那么最多能偷的钱数