摘要：
链接 描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫 阅读全文
摘要：
第一行：手中金钱为money，商品数量为n 第二行：商品的价格表例如[3, 7, 5, 10, 5] 问：选择某些商品，使得价格正好为money（商品不可重复选择，价格相同的算不同商品）；如果没有，则返回-1 刚开始用了回溯法，傻逼了；后来想到了动态规划 public int solve(int[] 阅读全文