深信服笔试6.21

想问下java的最后一道编程题怎么写。体力k,从0,0到m,n最短路径条数,能上下左右走,走一步消耗体力1
全部评论
1 回复 分享
发布于 06-22 19:39 山东
首先判断一下体力k是否大于最短的路径值,最短的路径也就是要么往下走,要么往右走。如果可以在体力k的限制下到达的话,那么最短路的方案数就是C(n, m+n)
1 回复 分享
发布于 06-22 21:41 重庆

相关推荐

点赞 评论 收藏
分享
1 2 评论
分享
牛客网
牛客企业服务