简洁是智慧的灵魂

摘要： /* 有关这个问题画了太多时间了； 对自己真的很失望，思维能力太差了； 庆幸的是自己坚持看懂了； 希望下次碰到能够灵活运用；*/题目其实可以转换成背包问题；由于数据是-100000~100000；所以我们取数组 dp[100000*2]；我们产生一个相对坐标的概念，100000相对坐标为0；99995相对坐标为-5；x的相对坐标为x-100000；由于每组数据的属性都为价值；而对于背包的容量是无限扩展的，（题目要求的就是 背包最大能装多少价值的东西）我们对此做个变形，对于smartness （S），funness（F），将S总和作为背包的容量（可扩展），将F总和作为背包... 阅读全文