{"type":"rich","blog_title":"\u3042\u3044\u307e\u3044\u307e\u3044\u3093\u306e\u751f\u7269\u5b66","author_name":"I_my_mine","version":"1.0","url":"https://i-my-mine.hatenablog.com/entry/2018/09/03/002941","categories":["\u30d6\u30ed\u30b0"],"title":"DP\u306e\u52c9\u5f37\u306e\u7d9a\u304d","provider_name":"Hatena Blog","blog_url":"https://i-my-mine.hatenablog.com/","published":"2018-09-03 00:29:41","width":"100%","image_url":"https://blog-imgs-111.fc2.com/a/y/a/ayanahiru/blog_import_5bc59346f3430.png","provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/I_my_mine/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fi-my-mine.hatenablog.com%2Fentry%2F2018%2F09%2F03%2F002941\" title=\"DP\u306e\u52c9\u5f37\u306e\u7d9a\u304d - \u3042\u3044\u307e\u3044\u307e\u3044\u3093\u306e\u751f\u7269\u5b66\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u4eca\u65e5\u306f\u5f15\u304d\u7d9a\u304dDP\u306e\u52c9\u5f37\u3092\u3002 \u5178\u578b\u7684\u306a DP (\u52d5\u7684\u8a08\u753b\u6cd5) \u306e\u30d1\u30bf\u30fc\u30f3\u3092\u6574\u7406 Part 1 \uff5e \u30ca\u30c3\u30d7\u30b5\u30c3\u30af DP \u7de8 \uff5e \u3053\u306e\u30da\u30fc\u30b8\u306e\u300c\uff14\uff0e\u4e8c\u6b21\u5143\u30ca\u30c3\u30d7\u30b5\u30c3\u30afDP\u300d\u4ee5\u964d\u3092\u52c9\u5f37\u3057\u307e\u3057\u305f\u304c \u306a\u304b\u306a\u304b\u7406\u89e3\u304c\u8ffd\u3044\u3064\u304b\u306a\u304b\u3063\u305f\u306e\u3067\u8272\u3005\u306a\u30da\u30fc\u30b8\u3092\u5f15\u3063\u5f35\u308a\u306a\u304c\u3089\u81ea\u5206\u306a\u308a\u306b\u89e3\u91c8\u3057\u307e\u3057\u305f\u3002 \u307e\u305aLCS\u554f\u984c\u3002 \u4e8c\u3064\u306e\u6587\u5b57\u5217\u304c\u4e0e\u3048\u3089\u308c\u3066\uff0c\u6700\u9577\u306e\u5171\u901a\u90e8\u5206\u5217\u3092\u898b\u3064\u3051\u308b\u554f\u984c(Longest Common Subsequence) \u3067\u3059\u3002 \u6700\u521d\u610f\u5473\u304c\u5206\u304b\u308a\u307e\u305b\u3093\u3067\u3057\u305f\u304c\u3001\u4e0b\u306e\u89e3\u8aacURL\u306e\u8aac\u660e\u3092\u898b\u3066\u300c\u306a\u308b\u307b\u3069\u30fb\u30fb\u30fb\u300d\u3068\u7d0d\u5f97\u3002 Common Subsequence \u89e3\u8aac \u7c21\u5358\u306b\u8003\u3048\u308b\u306b\u306f\u3001\u6587\u5b57\u5217S\u3068T\u3092\u4e26\u3079\u3066\u8868\u3092\u4f5c\u308b\u3068\u826f\u3044\u2026","height":"190"}