朋友配对问题(Friends Pairing Problem)--动态规划
给定n个朋友，每个人可以单身，也可以与其他朋友配对。 每个朋友只能配对一次。 找出朋友保持单身或配对的方法的总数。例如当n = 3,既有3个朋友，此时共有四种方式{1}，{2}，{3} 全部是单身{1}，{2，3} 1是单身，2和3配对{1，2}，{3} 1和2配对，3单身{1，3}，{2} 1和3配对，2单身那么该如何解决这个问题呢假设f（n）等于n个人单身或者配对的总数目。对...
