摘要：
贪心 or 动态规划题目是归在动态规划里面的，但是看完之后觉得是贪心，而且貌似是水题，不知道为什么会把难度定为400多，觉得定为100多可以了题意：输入a，b，表示有b-a+1个数，然后给出这n个数，将他们划分成几块，每块都是单调递增的或者单调递减，问块数最少是多少贪心：首先处理一下原序列中相邻的数字不能相同，一开始没有做这个处理是WA的，处理后AC。所以题目的意思应该是指严格单调，相同的部分是不算在里面的（个人理解，否则没法解释这个WA）。好像1 2 3 3 3 3 4 是变为1 2 3 4 阅读全文
摘要：
动态规划题意：让你猜一个物品的价格，猜低了或者猜高了都会提示你。G,L，表示你有G次机会猜一个数，如果猜错了，G会减少1次，如果你的错误是应该是猜高了，那么L也会少一次（猜低了L不会少）。如果G次机会都用完了，则输；若G次机会还有剩余，而L次机会用完了，这时再猜一个数，若猜高了，那么也输了。让你确定一个数字N，以保证在G,L的条件下，你一定能猜到[1,N]以内的任何一个数1.如果L等于0，也就是说你在猜的过程中，绝对不能猜高，所以你只能从1开始猜，并依次为2,3,4……最大能猜到的数是G，所以N=G,这样才能保证你一定能猜到其中的任何一个数2.L>G，这是个迷惑的情况，其实L比G大是没意 阅读全文