Shopee虾皮公司笔试题之办公室路径||动态规划 1. 题目描述(点击此处) 2. 解题思路:动态规划 将dpc先初始化为1,长宽需要与xy匹配,为(x+1)*(y+1); 因为老板的位置是不可以经过的,所以将老板位置坐标的dpc[][]设置为0,也就是此路不通; 其他位置(dpc[i][j]不等于0的位置)的dpc值,也就是到达位置[i][j]的路径数量=