{"blog_url":"https://chiwawa-star.hatenablog.com/","title":"\u3044\u308d\u3044\u308d\u306aDP\uff5c\u52d5\u7684\u8a08\u753b\u6cd5\uff5c\u30ca\u30c3\u30d7\u30b6\u30c3\u30af","author_name":"chiwawa_star","version":"1.0","provider_url":"https://hatena.blog","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchiwawa-star.hatenablog.com%2Fentry%2F2018%2F04%2F21%2F204628\" title=\"\u3044\u308d\u3044\u308d\u306aDP\uff5c\u52d5\u7684\u8a08\u753b\u6cd5\uff5c\u30ca\u30c3\u30d7\u30b6\u30c3\u30af - C++\u7af6\u30d7\u30ed\u5b66\u7fd2\u65e5\u8a18(\u4eee)\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"DP \u914d\u5217\u3092- INF \u3067\u57cb\u3081\u305f DP \u304c\u89e3\u3089\u306a\u304b\u3063\u305f\u306e\u3067\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u554f\u984c\u3092\u4f7f\u3063\u3066\u6bd4\u8f03\u3057\u3066\u307f\u307e\u3057\u305f\u3002\u4f7f\u3046\u554f\u984c\u306f\u3053\u308c\uff1a\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u554f\u984c | \u52d5\u7684\u8a08\u753b\u6cd5 | Aizu Online Judge \u2460 \u666e\u901a\u306b\u666e\u901a\u306e \u57cb\u3081DP \u307e\u305a\u306f\u666e\u901a\u306b\u672c *1 \u3067\u5b66\u7fd2\u3057\u305f\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u3067\u89e3\u304d\u307e\u3059\u3002 \u5b9a\u7fa9 dp[ i \u500b\u306e\u8377\u7269\u3092\u8003\u616e\u3057\u3066 ][ \u91cd\u3055\u304c j \u4ee5\u4e0b\u306e\u3068\u304d ] := \u9054\u6210\u53ef\u80fd\u306a\u4fa1\u5024\u306e\u548c\u306e\u6700\u5927\u5024 \u306e\u3068\u304d \u500b\u306e\u8377\u7269\u3092\u8003\u616e\u3057\u305f\u3068\u304d\u3001\u30ca\u30c3\u30d7\u30b6\u30c3\u30af\u306b\u306f\u4f55\u3082\u5165\u3063\u3066\u3044\u306a\u3044\u306e\u3067\u91cd\u3055 \uff0c\u4fa1\u5024\u306e\u548c\u3082 \u3068\u306a\u308b\u3002 \u91cd\u3055 \uff0c\u4fa1\u5024 \u306e\u72b6\u614b\u306f\u4efb\u610f\u306e \u306b\u5bfe\u3057\u3066\uff62\u91cd\u3055 \u4ee5\u4e0b\uff63\u306e\u6761\u4ef6\u3092\u6e80\u305f\u3059\u305f\u3081\u3001\u4efb\u610f\u306e \u306b\u5bfe\u3057\u3066 dp[ 0 ][ j ] :=\u2026","categories":["\u52d5\u7684\u8a08\u753b\u6cd5"],"height":"190","type":"rich","provider_name":"Hatena Blog","width":"100%","image_url":"https://chart.apis.google.com/chart?cht=tx&chl=%20i%20-%201","author_url":"https://blog.hatena.ne.jp/chiwawa_star/","blog_title":"C++\u7af6\u30d7\u30ed\u5b66\u7fd2\u65e5\u8a18(\u4eee)","published":"2018-04-21 20:46:28","url":"https://chiwawa-star.hatenablog.com/entry/2018/04/21/204628"}