01背包(要求恰好装满)
【01背包(要求恰好装满)】01背包之 装满。
把dp[i][0]都看作是装满的,初始化为0,其他的都是-INX_MAX(足够小就行);一维数组就是初始化dp[0]=0,其他为负值就可以了。
然后按照01背包不一定完全装满的情况去做就行了。
dp[n][m]为负数,代表没有解。
测试数据还是用的POJ3624的,正好这里的答案23正好装满背包。
文章图片
推荐阅读
- 有句话忍很久了,女生要求买房怎么就物质了()
- 基于爱,才会有“愿望”当“要求”。2017.8.12
- 保姆有偿陪伴(雇主要求过分,保姆没自尊,53岁保姆果断离职)
- 村间多妖媚
- 女子防身术基本要求之一
- Nginx|Nginx Tomcat 构造https服务应对苹果要求
- 2018-09-25|2018-09-25 关于阅读的思考
- 你对女婿有什么要求(这些丈母娘的回答忽略了婚姻最重要的条件)
- 曾欣要求确保中秋国庆期间全省社会大局稳定
- LRU|LRU java 实现