2023年1月2日
KY66 点菜问题
摘要： 题意：类比0-1背包问题。在背包容量为C的情况下，从N件物品中选择x件物品放入背包，使得物品总容量不超过背包容量且物品总价值达到最大。 代码： #include <iostream> using namespace std; int dp[101][1001]; int main() { int n 阅读全文
posted @ 2023-01-02 09:16 yyer 阅读(67) 评论(0) 推荐(0) 编辑