作者APE36 (PT乡民)
看板java
标题[问题] 串列整数问题
时间Sat Oct 18 20:40:45 2014
输入为一串整数数列，请从中找到一个长度最长的递增子串列并输出，
选取其中和最大的子串列。例如：当输入串列为1、7、6、5、8、9、2 时，
输出为1、8、9
小弟我是想说(1,7),(6,5)这样step by step解
最後在合并找出递增序列输出，但是好像不是这麽单纯，
有人肯赐教帮忙这种题目要如何解决吗??
感谢!!
--
◢
◣ ▊ ▊ ▊ ▊ ◢◣ ◢◣ ▊ ▊ ▊███ ◣ ◣
◢█
L I N ◣ ▊ ▊ █◣ ▊◢ ◥◣ ▊ ▊ █◣ ▊ ▊ ▊ ▊ ▊
◥◤
▊ ▇▇ ◥◤ ▊ ▊ ▊◥◣▊◥ ▊ ▊▊◥◣▊ ▊ ▊ ▊ ▊
▊ ▊▎ ▊ ▊ ▊ ◥▊ ◥◣ ▊ ▊▊ ◥▊ ▊ ▊ ▉ ▉
▊ ▎ ▊ ▊ ▊ ▊ ◥◣█▆▆▊▊ ▊ ▊ ▊ ◥█
◤
ψ █▇▇ ▊ ▊ ▊◣▅▇◤▊ ▊▊ ▊ ▊ ▊ ▊
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.27.125.244
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/java/M.1413636048.A.6BB.html
1F：推 LPH66: 关键字就是题目中的「最长递增子串列」 10/18 20:44
2F：→ realmeat: 我想问一下,为啥你举例的输出不是1, 7, 8, 9 ? 10/18 22:40
3F：推 HuangJC: 感觉你不会解，是因为题目本身也有矛盾 10/19 17:24
4F：→ HuangJC: 其实，人能了解，通常程式也就写得出来了 10/19 19:24
5F：→ HuangJC: 所谓的高下只在'能不能简化它'而已 10/19 19:24
6F：→ HuangJC: 但为了程式可读性，我常不去简化它 10/19 19:25
7F：→ HuangJC: 开玩笑，我花钱买电脑是叫它替我解决问题 10/19 19:25
8F：→ HuangJC: 很麻烦，就是它的责任；为什麽我要动脑筋 :P 10/19 19:25
9F：→ realmeat: 其实我试写了一个发现答案都是 1 7 8 9 =3=y-~ 10/19 22:39
10F：→ popcorny: 可以google看看Longest Increasing Subsequence 10/19 23:34
11F：→ swpoker: command 10/20 09:15
12F：→ swpoker: to HuangJC:我简化程式的目的其实是可读性 10/20 11:43
13F：推 HuangJC: 楼上，我接受你的讲法，但这样我很难把自己表达清楚 XD 10/20 13:10
14F：→ HuangJC: 应该说，如果能兼顾可读性的简化，那你在描述题目时就已 10/20 13:10
15F：→ HuangJC: 经要有不同的观点了；也就是软体工程前端的 spec,至於 10/20 13:11
16F：→ HuangJC: coding 那已经很後端了；这种人是纸上作业完後 coding 飞 10/20 13:11
17F：→ HuangJC: 快。又如果你用了抽象概念，那就像中文的'成语' 10/20 13:11
18F：→ HuangJC: 懂这个成语故事的人你不必多说废话；但不懂的人你得先解 10/20 13:12
19F：→ HuangJC: 释废话。演算法中的'成语'我理解成 common sense.. 10/20 13:12
20F：→ HuangJC: a..应该说'解释成语'，打太快了 :P 10/20 13:14
21F：→ swpoker: 楼上~设计到实作就是会出现这种问题~此时就需要重构方法 10/20 13:32
22F：→ swpoker: 规划而後实作会有两个主要问题~过度设计或设计不足 10/20 13:37
23F：→ swpoker: 此时需要导入重构方法论检视codin之後是否过犹不及 10/20 13:38
24F：推 HuangJC: 这适合我学 XD；但在这问会挨骂"自己不做功课" 10/20 20:47
25F：→ HuangJC: 最近学到一个词，"码农"，YA，我是.. 10/20 20:47
26F：→ HuangJC: 我很愿意多付出点耐心；但别人没义务如此对我 :P 10/20 20:47
27F：→ HuangJC: 这个世界很残酷滴～ 10/20 20:48