动态规划
Solomon-Lang
漫漫长路,慢慢行走
展开
-
给定n个互不相同的顶点,求它们可以构成的不相同的无向连通图数量(POJ-1737)
1、题目给定n个互不相同的顶点,求它们可以构成的不相同的无向连通图数量http://poj.org/problem?id=17372、算法思路引文思路描述对我来说有点抽象,这里尝试再说细一些(引文:https://www.cnblogs.com/longdouhzt/archive/2012/03/05/2380994.html)思路一:直接求连通图的方案数(本文代码)递推公式:F(n...原创 2020-03-27 13:43:39 · 2752 阅读 · 0 评论 -
动态规划求解扎气球得金币游戏
1. 问题 给定n个气球,编号从0至n-1,每个气球上写了一个数字,这些数字存放在数组nums中。现在你来扎破所有的气球。当扎破第i个气球时,可以得到的金币个数为nums[left] * nums[i] * nums[right],这里的left和right指的是第i个气球相邻气球的编号。(当扎破一个气球后,原来它左右侧的气球将成为相邻气球)。 求通过扎气球可以获得的最大金币数量。原创 2016-10-25 14:23:48 · 3035 阅读 · 0 评论