m0_64342960 2022-08-30 22:36 采纳率: 100%
浏览 27
已结题

完全背包问题求解,报错分段断层

带佬们,是这样的,我这个飞舞尝试了一下完全背包问题,不知道为什么不能跑
代码如下:
#include<stdio.h>
#include <math.h>
int V[1010],W[1010];
int f[1010];
#define max(a, b) (((a) > (b)) ? (a) : (b));
int main()
{
int n,m;
scanf("%d,%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d,%d",&V[i],&W[i]);
for(int i = 1 ; i<=n ;i++)
{
for(int j = V[i] ; j<=m ;j++)
{
f[j] = max(f[j],f[j-V[i]]+W[i]);
}

}
printf("%d",f[m]);
return 0; 

}
报错说是分段断层,求带佬指点迷津。

  • 写回答

1条回答 默认 最新

  • 亖夕 Python领域新星创作者 2022-08-30 23:26
    关注

    能跑,就是结果不太对
    报错可能是你输入格式的问题,两个数要用英文逗号隔开

    img


    答案应该是8

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 9月8日
  • 已采纳回答 8月31日
  • 创建了问题 8月30日

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度