呃呃呃呃呃呃呃

为什么E题目我01背包灵丹啊

   for (int i=1;i<=n;i++)
    for (int j=1;j<=C;j--)
     for (int k=4;k>=1;k--)
     if (j>=u[i]) {
  f[i][j][k]=max(f[i-1][j][k],f[i-1][j-u[i]][k-1]+v[i]);
  maxp=max(f[i][j][k],maxp);
     }else {
         f[i][j][k]=f[i-1][j][k];
     }

我寻思我状态转移也没错啊

40%的点都不让过么

全部评论
首先,你写的是完全背包。 其次,不要搞这种无意义标题。
点赞 回复 分享
发布于 01-07 13:39 陕西
是否开了long long
点赞 回复 分享
发布于 01-06 19:21 浙江

相关推荐

点赞 评论 收藏
分享
09-19 14:12
武汉大学 golang
并没有发笔试,只是顺延了两次,去看官网发现流程结束了
无敌忍耐王:三个工作日没人捞就自动结束了
投递美团等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-19 14:48
喝喝发工资还以为是我什么退款到账了
饼子吃到撑:很明显月底入职,是不是就发了一天的工资
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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