1,找出有标号的n个点可能的所有的无向图的个数
待解
2,石头游戏
问题:有n堆石头排成一行,每次可以讲相邻的两堆石头合在一起,并得到石头数目对应的分数。持续上述过程直到只剩一堆石头。求得分数最小的合并顺序。
解法1:利用DP可达到O(n^2)复杂度,详见 算法学习笔记5-动态规划算法的优化技巧(转载)
解法2:利用Hu Ducker的第一阶段,得到最小分数,复杂度为O(n*lg n)。详见: 算法学习笔记6--Hu Tucker算法
3,石头游戏
1,找出有标号的n个点可能的所有的无向图的个数
待解
2,石头游戏
问题:有n堆石头排成一行,每次可以讲相邻的两堆石头合在一起,并得到石头数目对应的分数。持续上述过程直到只剩一堆石头。求得分数最小的合并顺序。
解法1:利用DP可达到O(n^2)复杂度,详见 算法学习笔记5-动态规划算法的优化技巧(转载)
解法2:利用Hu Ducker的第一阶段,得到最小分数,复杂度为O(n*lg n)。详见: 算法学习笔记6--Hu Tucker算法
3,石头游戏