![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计方法
文章平均质量分 81
xuanmu
这个作者很懒,什么都没留下…
展开
-
分治策略
概念:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。适用条件: 1. 问题的规模缩小到一定的规模就可以较容易地解决。 2. 问题可以分解为若干个规模较小的模式相同的子问题,即该问题具有最优子结构性质。原创 2015-01-11 14:49:56 · 775 阅读 · 0 评论 -
动态规划
动态规划是一种算法设计方法。原创 2014-04-25 20:54:37 · 972 阅读 · 0 评论 -
分治策略:循环赛日程表问题
JAVA实现:package suanfa.fenzhi;import java.util.Scanner;public class CircleTable { /** * @param args */ public static void main(String[] args) { Scanner scanner = new Scanner(System.in);原创 2015-01-11 16:06:42 · 1055 阅读 · 0 评论