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