1 dp和ap都是算法中的一种优化思想，不同的是dp是一种自底向上的递推，而ap则是一种自顶向下的递归。

2 dp通常会用一个数组或者矩阵来存储中间状态的结果，而ap则会使用函数递归的方式来实现。

3 dp适用于子问题重叠的情况，而ap适用于子问题独立的情况。延伸：在实际应用中，dp通常用于求解最优解或者最长路径等问题，而ap则常常用于分治法中的递归求解。同时，dp和ap也可以相互转化使用，具体取决于问题的特点和解法的需求。