关注
HDOJ3516-动态规划,四边形不等式优化
/*此题和石子合并很相似。DP方程: dp[i][j]=min{dp[i][k]+dp[k+1][j]+x[k+1]-x[i]+y[k]-y[j]}(i<=k<j)其中dp[i][j]表示合并i到j的点最小树枝长度根据题目的特点，对于点来说，只向左或向下合并，要知道的是i~j合并后生成新的一点，此点与i~j的合并方法无关，坐标一定为(x[i],y[j])，每次只能合并两个相邻的点，合
个人成就
-
获得61次点赞
-
内容获得64次评论
-
获得50次收藏
创作活动更多
新星杯·14天创作挑战营·第9期
这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc
472人参与 去参加
- 最近
- 文章
- 代码仓
- 资源
- 问答
- 帖子
- 视频
- 课程
- 关注/订阅/互动
- 收藏
搜TA的内容 
