背包问题的动态规划解法中，时间复杂度最优的算法是O(NW)，其中N是物品数量，W是背包容量。选项B的O(N^2)通常用于完全背包问题，但不是最优的。选项C的O(2^N)是暴力搜索的时间复杂度，远高于动态规划。选项D的O(NlogW)在某些特定情况下可能适用，但不是普遍最优解。因此，正确答案是A。