HDU - 1565 규격 디스패치 DP
1422 단어 DP
n*n의 칸에서 수를 뽑고 두 냥이 서로 인접하지 않는 것을 얻어 최대의 총계를 구한다
한 줄에서 두 개의 인접하지 않은 상태를 충족시키기 -> 현재 상태 & 현재 상태에서 한 자리를 왼쪽으로 이동합니다. 결과가 0이면 조건을 충족시키고, 그렇지 않으면 st수 그룹에 저장되지 않습니다.
예: 1011010 | 11110
그리고 dp로 처리해 주세요.
st[j] & st[k]==0 세로 방향이 서로 인접하지 않도록 보증
dp[i][j]+=dp[i-1][k]+sumdp[i][j]는 두 개의 서로 인접하지 않은 상태를 만족시킬 때 도달할 수 있는 최대치인sum가 제j개의 상태수의 총계임을 나타낸다
AC 코드
#include
#include
#include
#include
#include
#include
#include
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[BOJ]11048(python)python 풀이 DP를 이용해 풀이 보통 이런 문제는 dfs나 bfs로 풀이하는 것이여서 고민을 했는데 이 문구 덕분에 DP 를 이용해 풀이할 수 있었다 뒤로 돌아가는 등의 경우를 고려하지 않아도 되기 때문이다 코...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.