计算烷烃的同分异构体个数 (结构异构)
摘要:
本质上就是一个无标号无根树带度数限制的计数问题. 将问题一般化: 求 n 个点的无标号无根树的个数, 且每个点的度数不超过 m. 烷基 (有根树) 首先考虑计算烷基的个数 (即有根树). 考虑暴力 DP. 设状态为 $f(i,j,k)$, 表示当前共有 $i$个点, 最大的子树大小为 $j$, 且根 阅读全文
posted @ 2018-08-06 21:20 legend_noa 阅读(3956) 评论(0) 推荐(1) 编辑