2020年9月7日
计数DP
摘要： 前置芝士 好像也没啥(￣▽￣)" （组合数还是要会求的） 作用 ​ 统计对象的可能情况一般比较多，通常需要精确的划分和整体性的计算。因此，使用动态规划抽象出问题中的“子结构”和推导的“阶段”，将有助于我们准确而高效地进行求解。 ​ 这些问题往往都起源于排列组合中的组合公式 \(C_n^k=C_{n- 阅读全文
posted @ 2020-09-07 08:46 jasony_sam 阅读(205) 评论(0) 推荐(0) 编辑