摘要： 1 /* 2 ID: Kenfy21 3 PROG: humble 4 LANG: C++ 5 */ 6 /* 7 题意: 给出一个素数的集合{p1, p2, p3}, humble numble 的定义是p1, p1*p2, p1*p3, p1*p1,p1*p2*p3...... 8 输入:k(素数个数), n 9 然后输入k个素数, 让你求出第n个humble numble的值(按从小到大顺序)10 11 解题思路: 这是一道比较经典的动态规划题目. 如果我们求出第i个humble numble, 则第i+1个humble numble的值为各个素数与前边i个所求12 13 出的humb. 阅读全文