- 博客(1)
- 收藏
- 关注
原创 动态规划法方法步骤,带例子
动态规划法 步骤: 1)设计状态; 2)写出状态转移方程 3)设定初始状态; 4)执行状态转移; 5)返回最终解; 例题:打家劫舍; 给定n(0<n<=100)个整数,从中取出若干个,如果第i个整数被取则第其前后两个不取; 求取出的整数和的最大值; 1)设数组dp[i];/这里的表示前i个整数通过某种选取方案选取后可以获得的最大值 2)由选取规则可得状态转移方程:dp[i]=max{dp[i-1],sum[i]+dp[1-2]}; 3)先将前两个算出来;dp[0]=sum[0]; dp[1]=m
2022-02-28 20:56:30 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人