热门
最新
红包
立Flag
投票
同城
我的
发布
《【寒假每日一题】AcWing 4700. 何以包邮？》
2）该问题就可以转化为一个背包问题，即从n件物品中选择几件来放入容量为sum-x的背包中，使背包价值越大越好，而针对本题，物品为书，而书的重量和价值均为书的价格，背包容量则为可以删掉的书的总价格。3）按照0-1背包问题进行模拟即可，最终可以求得可删除的书的最大总价格，用购物车中原来全部书的总价格减去可删除书的最大总价格，得到的便是满足包邮条件的最小花费，输出结果，即为所求。1）总共有n本书，每本书都有两种选择，删或者不删即0或1来代表，可以用长度为n位的二进制数来表示所有的情况数即2^n种情况。
——来自博客 https://blog.csdn.net/dzk666123/article/details/128679378
你学会了吗？(单选)
6 人已经参与 已结束
学会了
2人
学沸了
0人
学废了
3人
学毁了
1人
学烩了
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
下一条：
熊市
