Skip to content

Latest commit

 

History

History

分治

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

分治法

  • 换分为几种情况讨论
  • 每个被划分的子问题又可以通过同样的方式进行讨论,
  • 和dp不同的是,这个每次减少的是倍数,一定比例