SDAU练习三1017

题目大意：ios 有个大怪兽，他去别的地方偷吃东西，他带了一个大袋子去吃东西。每一个事物有一个价值和一个容量。让你去帮助小怪兽决策，怎样选择物品才能得到最大的价值ide 思路：优化 基础的 0 1 背包的问题spa 感想：ci 问题理解了好久，就像豆豆说的那样从二维到 一维的优化。string AC代码：it #include <iostream>   #include<stdio.h>   #i

>>阅读原文<<