摘要: 一、01背包 定义dp[i][j]表示从前i件物品中选,体积不超过 j 的最大价值 N, V = map(int, input().split()) v = [0] * (N + 1) w = [0] * (N + 1) for i in range(1,N + 1): v[i],w[i] = ma 阅读全文
posted @ 2024-04-05 22:25 gebeng 阅读(23) 评论(0) 推荐(0)
摘要: CF204A 题目链接 https://codeforces.com/problemset/problem/204/A 题目大意 模板讲解 数位DP模板 #include<bits/stdc++.h> #define ll long long using namespace std; int n, 阅读全文
posted @ 2024-04-05 09:55 gebeng 阅读(14) 评论(0) 推荐(0)