2016-09-02から1日間の記事一覧

初めての投稿

testナップサック問題を解いた深さ優先探索を用いたものと、漸化式を利用した2重ループを用いた解法の2つ #include <iostream> #include <map> #include <queue> #include <algorithm> #include <cstring> using namespace std; typedef pair<int,int> P; int dfs(vector <P> vec, int i, int w, int v, int W){ if(</p></int,int></cstring></algorithm></queue></map></iostream>…