ohmyblog

#组合计数

经典题解析：1、2、5 凑 100，一共有多少种凑法

先说明属性：这是一篇经典题解析，题目出自本地历史面试资料，与任何公司的当前招聘无关。它是动态规划的入门形态，但淘汰率不低——因为一半人会把「组合」写成「排列」，答案虚高几个数量级还不自知。