深信服笔试6.21

想问下java的最后一道编程题怎么写。体力k,从0,0到m,n最短路径条数,能上下左右走,走一步消耗体力1
全部评论
点赞
送花
回复 分享
发布于 06-22 19:39 山东
首先判断一下体力k是否大于最短的路径值,最短的路径也就是要么往下走,要么往右走。如果可以在体力k的限制下到达的话,那么最短路的方案数就是C(n, m+n)
点赞
送花
回复 分享
发布于 06-22 21:41 重庆
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投

相关推荐

1 2 评论
分享
牛客网
牛客企业服务