Algorithm 版 (精华区)

发信人: Lerry (想不开·撞树), 信区: Algorithm
标  题: [合集]一道算法题
发信站: 哈工大紫丁香 (2002年08月13日09:22:25 星期二), 站内信件


────────────────────────────────────────
 lizhenguo (夸父·追日)               于 2001年06月18日19:26:48 星期一 说道:


────────────────────────────────────────
 littleboat (小船)                    于 发信站: 饮水思源站 (Fri May 11 23:10:32 2001) , 转信
有一个N*N*N的立方体，每个单位立方体内有唯一一个整数，求：从该立方体内取
出一个子a*b*c的长方体（1<=a,b,c<=N），使得该子长方体内各整数之和最大。

────────────────────────────────────────
 few (红叶)                           于 2002年05月11日09:57:06 星期六 说道:

给出一个能找出包含n个数的序列中最长单调序列的算法,算法的复杂性为O(n*n)

────────────────────────────────────────
 GREnTOFEL (拔鸡毛中)                 于 2002年05月11日10:02:17 星期六 说道:

dp

────────────────────────────────────────
 ssos (存在与虚无·格物致知)          于 2002年05月11日10:15:28 星期六 说道:

oho,这是作业题吧
动态规划

────────────────────────────────────────
 few (红叶)                           于 2002年05月11日11:17:44 星期六 说道:

是作业题,有没有代码?

────────────────────────────────────────
 ssos (存在与虚无·格物致知)          于 2002年05月11日11:22:34 星期六 说道:

你到sharecode版看看，我记得贴过

────────────────────────────────────────
 strongstorm (强力风暴)               于 2002年05月14日13:23:37 星期二 说道:

需要用到最长公共子序列

────────────────────────────────────────
 AA (积极的人生、美好的人生)          于 2002年05月17日19:13:41 星期五 说道:

先将n个数赋给一个新的数组。然后排序。(O(nlogn))
找出两个数组的最长公共子序列就可以了（用动态规划O(n*n))

────────────────────────────────────────