求助,动态规划问题

这题感觉思路跟零钱兑换是一致的,但是代码通不过不知道为什么,看答案也没有人用V8通过,是语言的问题吗
let all=parseInt(readline())
let n=parseInt(readline())
let arr=readline().split(' ').map(x=>x*1)
function fn(all,arr){
    let dp=new Array(all+1).fill(Infinity)
    dp[0]=0
    for(let i=1;i<=all;i++){
        for(let item of arr){
            if(i>=item){
                dp[i]=Math.min(dp[i],dp[i-item]+1)
            }
        }
    }
    return arr[all]!==Infinity?arr[all]:0
}
console.log(fn(all,arr))


#JavaScript#
全部评论
一样,只通过25%,报错的那个数据本地跑没问题的啊
点赞 回复 分享
发布于 2020-08-24 14:24

相关推荐

01-14 12:34
门头沟学院 C++
牛马人的牛马人生:太暖心了啊 配环境是真烦
点赞 评论 收藏
分享
喵_coding:年底缺人是短视频营造出来的 而且一般说的也很宽泛 不是特指后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务