摘要:
——PROBLEM:某人竞选,须在各个社区争取选票,投入一定资金能够提高支持率,问如何分配资金能够使支持的人最多,并输出方案(同等条件下使第一个社区的投入最多,如果相同则第二个社区最多,依次类推)——背包问题,麻烦在于输出方案——url:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=542————————————————————————————————————————————————————————————别被公式吓到,其实是个很简单的背包问题方程:dp[i][j]=max(dp[i-1][k]+tmp) tmp为投入J-K这 阅读全文