kuuote on Nostr: O(NP)もsmith ...
O(NP)もsmith watermanも2つの入力から表を作って、根本の方から計算結果を利用しつつ埋めていくんだけど、これがDPと呼ばれてるのを後で知った
Published at
2026-07-05 17:55:26 UTCEvent JSON
{
"id": "8aef3dae0cac745389f6b32470d9db9cc6ce315843b258b9cb68b09ccaea30fe",
"pubkey": "ca55de60561aacee9c31f57c95bdac016b5b534a52823358c6d18bea2ce66257",
"created_at": 1783274126,
"kind": 1,
"tags": [
[
"client",
"nostter deck",
"31990:83d52b4363d2d1bc5a098de7be67c120bfb7c0cee8efefd8eb6e42372af24689:1782011724356",
"wss://yabu.me/"
]
],
"content": "O(NP)もsmith watermanも2つの入力から表を作って、根本の方から計算結果を利用しつつ埋めていくんだけど、これがDPと呼ばれてるのを後で知った",
"sig": "31e451a062a0e2b289fbd92e253bbf5a11acc80c8d3547b54f692915b8f837c4d61f699447b104d7e31c02b285ed7e410b1045e6a4cc0d5a004d20b6e90c5a74"
}
