Login
From:
アルゴリズムロジック
(Uncensored)
subscribe
部分和問題（N個の配列から和がKになるように選ぶ）とその解き方 | アルゴリズムロジック
https://algo-logic.info/subset-sum/
links
backlinks
Tagged with:
動的計画法
bit全探索
dp
配列
部分和問題
Roast topics
Find topics
Find it!
部分和問題とは、\(N\) 個の数 \( a_1, a_2, ..., a_n\) が与えられたとき、その中からいくつかを選んで和をちょうど \(K\) にできるか判定をする問題...
