动态规划--
qq_40164879
这个作者很懒,什么都没留下…
展开
-
杭电1160-FatMouse’s Speed 动态规划 --最大递增子串
题目连接 题目卡了好久,题目大概意思是给你未知数量的老鼠的体重和速度,让我们找出最长的序列,序列满足老鼠体重增加,速度减小,其实就是先对体重排序 ,然就问题就成了最大递增子串 对于输入有一个小技巧, 也不能说是技巧, 就是告诉你未知数量的数据 用Ctrl➕z结束输入 以前是知道的,好就没敲就忘记了, 可以把这题的DP时候的代码看做是最大递增子串的模版了 平常的最大递增子串是只...转载 2019-01-05 19:26:11 · 200 阅读 · 0 评论 -
POJ 1015 动态规划+路径打印(以后要回来看题目属于哪一类)
题目连接 题目意思很简单,就是给你n个人的 d 和p 值, 要求从这n个人中找出m个人使这m个人的 的 sum(d)-sum(p) 绝对值最小,如果有多个最小值,取 sum(d)+sum(p)最大的 但是要打印出是输入进去的第几个数字,组成了这些 m。。 正常的时候动态规划就给最优解就够了,和昨天 做的那道题一样,多给一个path数组存上一个数字,然后用数组回溯。 主要是如何分...原创 2019-01-06 19:14:41 · 427 阅读 · 2 评论