knap()函数的设计思想是采用动态规划技术，通过构建多维数组来保存子问题的最优解，从而避免重复计算，实现背包问题的最优解。