- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治策略：循环赛日程表问题
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
1085
原创 分治策略
概念：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。适用条件： 1. 问题的规模缩小到一定的规模就可以较容易地解决。 2. 问题可以分解为若干个规模较小的模式相同的子问题，即该问题具有最优子结构性质。
2015-01-11 14:49:56
783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人