手写一个最长上升子序列，但要求子序列中前一个数的下标必须能整除后一个数的下标

Question

Accepted Answer

考察点：考察动态规划与特殊约束下的子序列建模能力。回答思路：正确理解并明确约束：下标而非值，前一个下标整除后一个下标 设计正确的动态规划状态转移，利用整除关系优化枚举 正确输出最长长度，并能说明复杂度 能举简单例子验证结果

考察说明