[원]hdu 2191 512 문 천 대지 진 사망 동 포 를 추모 합 니 다.지금 을 소 중 히 여기 고 감사 하 는 삶(이것 은 제목 이름 일 뿐)(다 중 가방)
원제:http://acm.hdu.edu.cn/showproblem.php?pid=2191
제목:다 중 가방 문제.01 가방 해로 전환.다 중 가방 이 01 가방 으로 바 뀌 는 관건 은 건 수 를 전체 에서 고립 시 켜 새로운 개체 로 만 드 는 것 이다.분류 에 상 관 없 이 몇 가지 가 있 든 몇 가지 가 있다 는 것 이다.
AC 코드:
//============================================================================
// Name : .cpp
// Author :
// Version :
// Copyright : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define max(a,b) a > b ? a : b
struct Rice{
int pr;
int val;
};
int f[110];
Rice r[4000];
void ace(){
//work point
int t, i , j ,k;
//num
int n, m;
int p, h, c;
int num;// 01
scanf("%d", &t);
while(t--){
memset(f, 0, sizeof(f));
scanf("%d%d", &n, &m);
num = 0;
for(i = 0; i < m; i++){
scanf("%d%d%d", &p, &h, &c);
for(j = num; j < num + c; j++){
r[j].pr = p;
r[j].val = h;
}
num = j;
}
//
for(i = 0; i < num; i++){
for(j = n; j >= r[i].pr; j--){
f[j] = max(f[j], f[j - r[i].pr] + r[i].val);
}
}
printf("%d
", f[n]);
}
}
int main() {
ace();
return 0;
}저자:svitter 발표 2014-5-3 9:28:44 원문 링크
댓 글
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
