以前虽然写过dp问题,但思想上过不去,觉得dp跟递归似乎是一样的,今天写过这道题后才顿悟:dp与递归不是一样的。状态方程dp[n][k]=min(dp[n-1][k],dp[n-2][k-1]+(w[i]-w[j])^2);唉,终于发现思想上有所改变了,不过代码实现能力不足,在对dp[]数组初始化的问题上浪费了n多精力和时间(当然浪费这么多精力也因事先没考虑好初始化后会有的漏洞),嗯,加点注释
hdu 1421 搬寝室 dp问题
最新推荐文章于 2022-08-11 17:24:34 发布
以前虽然写过dp问题,但思想上过不去,觉得dp跟递归似乎是一样的,今天写过这道题后才顿悟:dp与递归不是一样的。状态方程dp[n][k]=min(dp[n-1][k],dp[n-2][k-1]+(w[i]-w[j])^2);唉,终于发现思想上有所改变了,不过代码实现能力不足,在对dp[]数组初始化的问题上浪费了n多精力和时间(当然浪费这么多精力也因事先没考虑好初始化后会有的漏洞),嗯,加点注释