摘要:
阅读全文
摘要:
阅读全文
摘要:
阅读全文
摘要:
正整数分组 思路: 这题的实质其实也是0-1背包问题,但是要想理解到这一步,或者说想要用0-1背包来解决这个问题,就必须将问题抽象化到一定的程度才可以。 一列数,无序,给他分成两半,要想实现两半的和的差最小,就是恨不得恰好均分了。那么我们按照0-1背包的那种”一维式“的思维来想,这个问题就别转化成了 阅读全文
摘要:
题目略 思路: 这个题从第一次接触到现在,理解已经上了很多个层次,中间的过程由于没有详细的记录,故略去,直接说说现在对这道题目的认识 题目要求从一堆物品中选出一些来塞入固定容量的背包从而使得背包的价值最大,首先我们先构想出最优的状态——排成一队的物品,依次选出几个放入背包中,假设我们一共选出了x个物 阅读全文
摘要:
解法二(AC): 阅读全文