TT成成的博客

题目 地址http://acm.hdu.edu.cn/submit.php?pid=1176 类似i数塔问题，从下往上找 核心思想：dp[j][i]+=max(dp[j+1][i],dp[j+1][i-1],dp[j+1][i+1]) 完整代码 #include #include #include #define maxn 100005 int dp[maxn][11]; i

解题思路：（贪心算法 + 动态规划——单调递增子序列）   1.首先将木棒排序，总体为l递增排序，若l相等，则w递增。 2.对第i个木棒处理：选出单调递增子序列，并将单调递增子序列标记为1（使用过）。选出后，时间+1.进行第i+1个木棒的处理 参考了@飘过的小牛的解题思路 ，附我自己的代码。不懂请看这篇博文http://blog.csdn.net/niushuai666

package Y2018.M04.D04; import java.util.Scanner; /* 小赛非常喜欢玩游戏，最近喜欢上了一个接金币的游戏。在游戏中，使用帽子左右移动接金币，金币接的越多越好，但是金币掉到地上就不能再接了。 为了方便问题的描述，我们把电脑屏幕分成11格，帽子每次能左右移动一格。现在给电脑屏幕如图标上坐标： 也就是说在游戏里，金币都掉落在0-10这11个位置。开始时...