用Qt写01背包问题时发现运行结果怎么都不对,可是debug结果是对的,就找了个在线编译器发现结果是正确的,想知道什么原因
具体代码和图片请大家移步
http://bbs.csdn.net/topics/392216005
感谢
使用Qt运行C++程序的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 枫舞的季节 2017-08-15 07:35关注
程序写的有问题, C++不支持动态数组,而且边界问题比较严重。编译都不能通过,更不能运行。
int f[n + 1][W + 1] ; n 和 W都是传入的参数,语法都不对。 for(int idx = 1; idx <= n; idx++){ f[idx][0] = 0; for(int j = 1; j <= W; j++){ f[idx][j] = f[idx - 1][j]; if(j >= w[idx]) // 这里超出了边界 f[idx][j] = max(f[idx - 1][j - w[idx-1]] + v[idx-1], f[idx-1][j]); } }
自己再仔细看看.
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 求差集那个函数有问题,有无佬可以解决
- ¥15 【提问】基于Invest的水源涵养
- ¥20 微信网友居然可以通过vx号找到我绑的手机号
- ¥15 寻一个支付宝扫码远程授权登录的软件助手app
- ¥15 解riccati方程组
- ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
- ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
- ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
- ¥50 树莓派安卓APK系统签名
- ¥65 汇编语言除法溢出问题