这个题看到好多人dp过我就其实没太懂 这个题明明不能dp的呀我感觉 如果你定义dpij表示前i个物品体积为j的最大价值那么当你转移dpi j&v的时候为什么一定用最大的dpij来转移得到的结果是最大的呢?这个题我觉得没有dp的转移的性质呀 上一步的最大并不一定能推出下一步最大
1 6

相关推荐

点赞 评论 收藏
分享
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务