1,枚举法
把问题所有可能的解(注意不一定就是问题的解)一一的罗列出来,并对每一个可能的解进行判断,然后把问题的真正解挑选出来,有时会计算解的个数。
注意:
1)不能遗漏任何一个可能的解,
2)在解决问题时,要尽可能的使查找范围小,这样解问题时才不会那么的复杂。
2,分治法
基本思想是将一个规模为n的问题分解成k个规模较小的子问题,这些子问题相互独立且与原问题相同。
注意:
1)应把原问题分解成多少个子问题比较合适,
1,枚举法
把问题所有可能的解(注意不一定就是问题的解)一一的罗列出来,并对每一个可能的解进行判断,然后把问题的真正解挑选出来,有时会计算解的个数。
注意:
1)不能遗漏任何一个可能的解,
2)在解决问题时,要尽可能的使查找范围小,这样解问题时才不会那么的复杂。
2,分治法
基本思想是将一个规模为n的问题分解成k个规模较小的子问题,这些子问题相互独立且与原问题相同。
注意:
1)应把原问题分解成多少个子问题比较合适,