腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

xingoo, 一个梦想做发明家的程序员

专栏作者

805

文章

898209

阅读量

80

订阅数

基本思想：将待求解问题分解成若干子问题，先求解子问题，然后从子问题的解中得到原问题的解。与分治不同的是，经分解得到的子问题往往不是互相独立的。若用分治法来解这些问题，则得到的子问题数目太多，以至于最后解决原问题需要消耗指数时间。步骤设计： 1 找出最优解的性质，并刻画其结构特征 2 递归地定义最优值 3 以自底向上的方式计算出最优值 4 根据计算最优值得到的信息，构造最优解应用实例：矩阵连乘问题最长公共子序列最大子段和凸多边形最优三角剖分多边形游戏图像压缩电路布线流水作业调度背包问

2018-01-17

7280

多边形游戏

多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 1 将一条边删除。 2 随后n-1步按以下方式操作：　　(1)选择一条边E以及由E连接着的2个顶点V1和V2；　　(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 3 最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。思路: 在所给多边形中，从顶点

2018-01-17

1K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态