题目 动态规划 状态:排序后小标为 i 的数组最大整除集为 DP [ i ] 状态转移 :对于小标小于 i的元素,如果对其求余为0,则其必定包含于于i整数集中 初始化:初始每个元素的个数均为1 至此,动态规划分析结束 如果只是使用DP【I】我们只是知道最大整除集的长度,所以我们要逆序回去将数组表示出来 逆序寻找过程就是前面建立DP过程的反过程