로곡 P1060 기쁜 김명(0/1 가방)

5640 단어 #동적 기획낙곡
제목 링크:https://www.luogu.com.cn/problem/P1060사고방식: 가방 누드 문제코드:
#include

using namespace std;

const int maxn = 3e4 + 5;
int n, m, v[maxn], p[maxn];
int dp[maxn];

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	scanf("%d %d", &n, &m);
	for(int i = 1; i <= m; ++i) {
		scanf("%d %d", &v[i], &p[i]);
	}
	for(int i = 1; i <= m; ++i)
	for(int j = n; j >= v[i]; --j) {
		dp[j] = max(dp[j], dp[j - v[i]] + v[i] * p[i]);
	}
	printf("%d", dp[n]);
	return 0;
}
DirectX11 이제 시작1: 환경 구축
0 에서 1 까지 간단 한 배 치 를 실현 하 다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage