配る DP・もらう DP の特徴づけに関して - えびちゃんの日記
典型的な DP の実装の属性の一つとして、配る DP・もらう DP と呼ばれているものがあります。 もらう DP を集める DP と呼ぶ派閥もあった気がしますが、ここでは名称についての議論はしません。 導入 主張 例 ナップサック問題 Eratosthenes の篩 回数の期待値・ゲームなど、操作を伴うもの 最短距離 所感 おわり 導入 初心者向けの解説の多くでは、ナップサック問題の DP などを例に出して、 for i in 0..n { for j in 0..=cap { dp[i + 1][j] = dp[i + 1][j].max(dp[i][j]); } for j in 0..=cap - w[i] { dp[i + 1][j + w[i]] = dp[i + 1][j + w[i]].max(dp[i][j] + v[i]); } } で更新するのが配る DP で、 for
Rust 1.72を早めに深掘り - あずんひの日
本日8/25（金）にリリースされたRust 1.72の変更点を詳しく紹介します。 もしこの記事が参考になれば記事末尾から活動を支援頂けると嬉しいです。 8月25日は川柳発祥の日 ピックアップ rustfmtがlet-elseに対応した 使えない型などの#[cfg]情報が出るようになった 終了済み子プロセスを死なせても成功するようになった 最近のrust-analyzer 未使用インポートを削除できるようになった 安定化されたAPIのドキュメント String::leak サンプル 変更点リスト 言語 コンパイラ ライブラリ Rustdoc 安定化されたAPI Cargo 互換性メモ 関連リンク さいごに ライセンス表記 ピックアップ 個人的に注目する変更点を「ピックアップ」としてまとめました。 全ての変更点を網羅したリストは変更点リストをご覧ください。 rustfmtがlet-elseに対
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
