Skip to main content
David's Blog
Home
Algorithm
Framework
Summary
FAQ
Computer Science
Basic
Network
Operating System
Database
MySQK
Redis
Software Engineer
Lang
Java
DevOps
Unix
Docker
Kubernetes
Design
Design Pattern
Object-Oriented Design
System Design
Tools
Course
Rec Sys
Deep Learning
Block Chain
XR Tech
Standardized
GRE
QUANTITATIVE
VERBAL
TOEFL
LISTENING
READING
SPEAKING
WRITING
English
简体中文
分割
David Liu
November 22, 2024
Less than 1 minute
分割
划分成k个部分,等价于:先划分成1一个部分,再划分k-1个部分
本质上来说还是枚举了k-1个断点,还是组合问题,写法也一致。
(这样一步一步拆分可以dfs,参考石子合并的最小代价lc1000)
Prev
组合
Next
选择