求助,动态规划问题

这题感觉思路跟零钱兑换是一致的,但是代码通不过不知道为什么,看答案也没有人用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

相关推荐

07-20 12:08
已编辑
江南大学 图像识别
机械牛马勇闯秋招:把校园经历里面做过的项目,大作业,课设,毕设啥的,扩写,写成具体的项目经历,自我评价缩写别占篇幅,不然这简历真没东西,初筛都过不了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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