摘要：
题意： 每个人必须在一个团队或其他; 人对两支球队的数量不得超过1不同; 人们对各队的总重量应尽可能接近相等越好。 思路： 那么我求一个能接近最接近总和一半的值。 每个人的值就是物品，每个物品有且只有一个， 这里有两种重量，一种是体重不得超过一半，另一种是人数不得超过 n/2,应该... 阅读全文
摘要：
题意： 已知储蓄罐满时的质量f以及空时质量e, 有n种硬币，每种硬币的价值为p，质量为w， 求该储蓄罐中的最少有多少钱？ 思路： 完全背包思想，问题是在一个重量下的最小价值 那么只要变一下符号就好了？//#include #include#include#include#inclu... 阅读全文
摘要：
题意： 给一个初始的钱，年数， 然后给出每个物品的购买价格 与 每年获得的利益， 求在给出的年份后手上有多少钱。 思路： 背包重量还是资金。 dp[0]=初始资金； 重物的重量是他的价格，获利是价值。 这里有n个物品，还有m年的问题，主要的问题是前i年的最大收益，然后在金额的基础上... 阅读全文
摘要：
题意： 给你几个城市，蜂窝塔量； 给出城市和塔的坐标可以重叠，非递减的方式给出； 输出最小的r，以至于所有的城市能被覆盖到； 思路： 目的就是要使每个城市覆盖到，那我对每个城市找离最近塔的距离，然后在这些距离里面找一个最大的就好了。 怎么对每个城市找离其最近的塔呢？ 可以直接low... 阅读全文
摘要：
题意： 略； 推荐看一下那个背包九讲，第五讲非常清晰啊。 原文： 算法 费用加了一维，只需状态也加一维即可。设f[i][v][u]表示前i件物品付出两种代价分别为v和u时可获得的最大价值。状态转移方程就是： f[i][v][u]=max{f[i-1][v][u],f[i-1][v-... 阅读全文