记录
2026-10-05 23:46:08
发布于:山东
此人已疯。
疯了能更快的写题吗?
一个非常简单的贪心和一个非常神奇的模拟。
——————————————————————————————————————————
开一个新的分治专题。
感觉始终都没有学会这个算法。
如何去判断一道题目是否可以使用分治去解决?
主要看三个方面:
1.能不能拆
2.拆完能不能合
3.拆开之后是否是同一个子问题
分治要求子问题各自拆开解决,最后合并。
如果子问题之间有大量重叠,那么应该优先考虑动态规划,它更加适合重叠子问题。
这里空空如也















有帮助,赞一个