摘要： ——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这 阅读全文