摘要:
链接 描述 定义一个二维数组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[] 阅读全文