Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 270 Bytes

File metadata and controls

5 lines (3 loc) · 270 Bytes

1. 计数类 DP 简介

计数类 DP:统计可行方案数的一类动态规划,区别于求解最优解,计数类 DP需要统计所有满足条件的可行解数量,这些问题需要满足不重复、不遗漏的条件。

2. 计数类 DP 的应用