- 博客(3)
- 问答 (2)
- 收藏
- 关注
原创 【深基12.例1】部分背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有NN≤100堆金币,第i堆金币的总重量和总价值分别是mivi1≤mivi≤100。阿里巴巴有一个承重量为TT≤1000的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?
2023-09-27 22:19:49 212
空空如也
C++写的链表,一打开程序就直接结束
2021-08-04
java编译时找不到符号var
2021-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人