블루 브리지 컵 알고리즘 향상 사탕 완전 가방 변형
#include
#include
#include
#include
#include
#include
#define pk push_back
using namespace std;
const int INF=0x3f3f3f3f;
const int MAX=100005; //100005
int n;
int eul[MAX];
bool vis[MAX];
vectorvt[MAX];
void getEul()
{
for(int i=0;isqrt(1.0*n))
break;
int t=n/k;
if(t%2)
t--;
t/=2;
ans=max(ans,t*k);
}
printf("%d
",ans);
}
return 0;
}
문제를 다시 한 번 보고 나서야 m가 줄곧 변화하고 있다는 것을 발견하였다.역시 너무 못하네요. 55555...가방 문제라고는 생각도 못했어..나중에 큰 남자의 주의를 받아 이렇게 생각할 수 있었다. 배낭은 용량을 정해서 안에 물건을 넣고 최대 얼마까지 넣을 수 있는지.이 문제는 총량을 정해서 물건을 꺼내면 최대 얼마를 찾을 수 있는지를 정하는 것이다.그래서 가방 문제예요. 다시 생각해보면 완전 가방이에요.그러면 모든 질인수를 하나의 물품으로 간주하지만 쓸 수 있는지 없는지(즉 제거될 수 있는지)를 판단해야 한다.100% 코드는 다음과 같습니다.
#include
#include
#include
#include
#include
using namespace std;
const int MAX=100005;
int n;
bool vis[MAX];
int pri[MAX];
void getPri() //
{
memset(pri,0,sizeof(pri));
memset(vis,false,sizeof(false));
for(int i=2;isqrt(1.0*n))
break;
int ci=2*pri[i];// ×2！
for(int j=ci;j<=n;j++)//
{ // j
if(j%pri[i]==0)// j ，
dp[j]=max(dp[j],dp[j-ci]+pri[i]);
}
}
printf("%d
",dp[n]);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Rails Turbolinks를 페이지 단위로 비활성화하는 방법원래 Turobolinks란? Turbolinks는 링크를 생성하는 요소인 a 요소의 클릭을 후크로 하고, 이동한 페이지를 Ajax에서 가져옵니다. 그 후, 취득 페이지의 데이터가 천이 전의 페이지와 동일한 것이 있...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
