2021年6月2日

算法:分治法和动态规划法

摘要: 不知道你是怎么理解分治法和动态规划法的。 我原来一直以为,这是两种算法,但奇怪的是,这两种算法能够解决很多问题,比如,归并排序,0-1背包问题等等。 他们的算法明明不一样啊。 还有明明都是分治算法,为什么时间复杂度还不一样? 到底是哪里理解错了呢? 其实真正理解错误的是,分治法和动态规划法并不是算法 阅读全文

posted @ 2021-06-02 19:00 时间人生 阅读(572) 评论(0) 推荐(0)

导航