- 博客(1)
- 收藏
- 关注
原创 学习动态规划DP(三)最优匹配问题
前言:《算法竞赛入门经典》中将最优匹配问题归在复杂状态的动态规划下,第一次看的时候完全不懂…,隔几天后再看顿时豁然开朗,快点写下笔记和总结。在此问题之前还有树上的动态规划,以后再总结一下。问题描述:空间里有n个点P0,P1,…,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。其中 n≤20。要匹配的点最多才20个,所以这里可...
2018-07-07 23:06:05 2014
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人