dp
天人五衰《中》
仙人抚我顶。揭发。。。。
展开
-
洛谷P3842线段【JAVA实现】
题面 分析 只要弄懂每下一层时起点要不是上一层的左端点或者右端点。就是一个简单的DP 设dp[i][0/1],表示走到第i层的线段并站在左/右端点上所需要走的最短长度。 设L[i],R[i].表示第i层端点位置。 边界情况:dp[1][0/1]可以直接求的。注意走完线段之后到左右端点。 显而易见dp公式 dp[i][0/1]=Math.min(dp[i-1][0]+Math.abs(L[i-1]-R/L[i])+R[i]-L[i],dp[i-1[1]+Math.abs(R[i-1]-R/L[i])+R原创 2020-05-29 23:04:11 · 147 阅读 · 0 评论 -
洛谷摆花JAVA实现
题目:https://www.luogu.org/problemnew/show/P1077 开始简单的暴力枚举结果得了10分吧(时间爆表)qwq。 想必应该用动态规划才能破局了。 动态总的说就是以前面的状态推后面的状态;后面的状态是以前面为基础的;(使劲水)手动滑稽.jpg 我们设置状态f[i][j],表示在放置完第i种花的时候总共放了j盆花的方案数,我们可以看做按编号一种花一种花来种,...原创 2019-07-12 14:34:53 · 223 阅读 · 0 评论