深信服笔试6.21
想问下java的最后一道编程题怎么写。体力k,从0,0到m,n最短路径条数,能上下左右走,走一步消耗体力1
全部评论
送花
回复 分享
首先判断一下体力k是否大于最短的路径值,最短的路径也就是要么往下走,要么往右走。如果可以在体力k的限制下到达的话,那么最短路的方案数就是C(n, m+n)
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240619/896508288_1718785943644/企业logo.png)
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享