楼主:
rf0914 (<-使用者代号)
2012-04-07 17:34:10关于WORD档上写的:
L[i, j] = subarray of L that starts from index i and ends at index j
由于课本题目中写着用 L[1..m] 来表示要分割的子字串位置
想问一下是不是word档上有笔误呢~?
照课本上的意思来看似乎应该改成
S[i, j] = subarray of S that starts from index i and ends at index j
之类的样子?
谢谢
作者:
pandakuo (panda)
2012-04-11 12:25:00可以问一下cost[i, j]吗 是指切L[i]~L[j]的Total cost还是在整个字串中i~j的范围 所以在写的时候还要判断这个范围有没有被切到?跟几个同学讨论过感觉前者比较合理 想询问一下助教 谢谢
是前者所以必须和 rf0914 说抱歉,题目没有写错是 L[i, j] = ..... 而不是 S[i, j] = .....
作者:
djshen (djshen)
2012-04-11 15:28:00= =
作者: Yngfender (严重) 2012-04-11 18:09:00
.....
不知楼上两位是要表达什么? 还是有其他疑问,可以提出讨论
作者: misterpeanut 2012-04-11 21:08:00
请问BREAK-STRING里可以再呼叫自己定义的function吗或是呼叫a小题里的cost虽然说这样貌似就把整个function做完了?
a小题的答案可以拿来用,但还是需要做一些init或做ifelse 的判断吧。可以参考课本p369页的写法
作者: kickpp (踢屁屁) 2012-04-12 15:34:00
请问一下 L中的数是否要排序才存在recursion呢?那这是已知已经排序好了吗?