kaif
程式競賽 /z/programming-contest
1
For 40 years, computer scientists looked for a solution that doesn’t exist - The Boston Globe (www.bostonglobe.com)
1 則討論 koji 張貼於 7 years ago

sayuan 積分 2

Wagner-Fischer algorithm1 長得跟 DP 版的 LCS2 實在很像,還以為也會跟 LCS 一樣有複雜度比較低的演算法

1
https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm#Calculating_distance
2
https://en.wikipedia.org/wiki/Longest_common_subsequence_problem#Computing_the_length_of_the_LCS
回應 7 years ago 編輯
這是文章的子討論串,你可以回到上層查看所有討論和文章
回上層

短網址

張貼新文

好文難尋,知音難遇。分享你發掘到的好文吧!

分享新連結

分享你的想法、提出你的質疑、說出你的困惑!

我有話要說

熱門討論區

  • /z/php - PHP
  • /z/rust - Rust
  • /z/ios - iOS 開發
  • /z/user-experience - UX使用者體驗研究與設計
  • /z/devops - DevOps
  • /z/sysop - 官方站務區
  • /z/alcoholic-beverage - 酒精飲料
  • /z/compiling - 哈啦閒聊的時刻
  • /z/embedded - 嵌入式系統
  • /z/ruby - Ruby

Kmark 語法說明

Kmark 是一個類似 Markdown 語法的格式,以下為提供的功能:

種類 語法 呈現
斜體

*兩邊加單星*

兩邊加單星
粗體

**兩邊加雙星**

兩邊加雙星
刪除線

~~兩邊加雙曲號~~

兩邊加雙曲號
引用

> 左邊加個大於符號

左邊加個大於符號
列表
 * 可用星號
 * 也可以 - 減號
 * 數字加點也可以
  • 可用星號
  • 也可以 - 減號
  • 數字加點也可以
固定寬字

`abcdefghijk`

兩邊用倒引號包住

abcdefghijk
編碼區塊
```
function abc()
```

上下都用三個倒引號包住

function abc()
連結
[這是連結][1]
[1]: http://example.com

連結第一部份是文字,先用中括號包住,後面再加上 [編號]。 第二部份是連結本身,放在文末,開頭是 [編號]: http

這是連結1

1
http://example.com

Kmark 語法說明

Kmark 是一個類似 Markdown 語法的格式,以下為提供的功能:

種類 語法 呈現
斜體

*兩邊加單星*

兩邊加單星
粗體

**兩邊加雙星**

兩邊加雙星
刪除線

~~兩邊加雙曲號~~

兩邊加雙曲號
引用

> 左邊加個大於符號

左邊加個大於符號
列表
 * 可用星號
 * 也可以 - 減號
 * 數字加點也可以
  • 可用星號
  • 也可以 - 減號
  • 數字加點也可以
固定寬字

`abcdefghijk`

兩邊用倒引號包住

abcdefghijk
編碼區塊
```
function abc()
```

上下都用三個倒引號包住

function abc()
連結
[這是連結][1]
[1]: http://example.com

連結第一部份是文字,先用中括號包住,後面再加上 [編號]。 第二部份是連結本身,放在文末,開頭是 [編號]: http

這是連結1

1
http://example.com
© 2019 All Rights Reserved 常見問題 服務條款 開發者