摘要：
01背包问题是动态规划中的一个经典问题，通常用于解决资源分配问题。问题描述如下： 假设有一个背包，其最大承重为 $ W )。同时，有 $ n ) 个物品，每个物品有一个重量 $ w_i ) 和一个价值 $ v_i )。目标是选择一些物品放入背包，使得在不超过背包承重的前提下，背包中物品的总价值最大。 阅读全文
摘要：
我们都是行走在镜面边缘的人。 低下头看到的，是半个迷茫的自己，和半个不见底的深渊。 ——以此献给所有OIer，以及所有竞赛生，以及所有为梦想而不顾一切的人。 （名词简介：OIer，以信息学系列竞赛为目标的竞赛生的简称。） 理想在哪里？未来在哪里？ 当初我们或犹豫或坚决地走上了学科竞赛这条路，在现实的 阅读全文