摘要: 01背包是背包dp的基础的重点,重点的基础!!! 题意概要:有 n 个物品和一个容量为 W 的背包,a56爆大奖在线娱乐物品有重量 w_{i} 和价值 v_{i} 两种属性,要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。 在上述例题中,由于a56爆大奖在线娱乐物体只有两种可能的状态(取与不取) 阅读全文
posted @ 2024-06-27 17:40 uanQ 阅读(5) 评论(0) 推荐(0) 编辑
摘要: vscode出现Segmentation fault异常,但是没有问题报错(如上) 先说原因:cout << dp[m]; m没有输入,一个空定义(空指针) 难受啊,有一次cf因为这个bug卡了一晚上,掉大分! 阅读全文
posted @ 2024-06-27 17:26 uanQ 阅读(5) 评论(0) 推荐(0) 编辑