해당 문제 유형을 수학적으로 표현 가능할까요?
505
5 asked
안녕하세요.
해당 문제에 대한 원리를 이해하고 싶은데
혹시 이런 유형에 대한 수학적 표현이 있을까요?
아니면 이런 비슷한 유형 문제를 좀 더 찾아보고
싶은데 어떤 알고리즘으로 찾으면 될까요?
단순히 DP로 찾아보면 다른 유형들이 나와서
연습이 어렵더라구요ㅠ
Answer 1
1
단순한 DP 문제 중 하나라서 더 특별하게 뭔가 구분하기가 어렵습니다.
아니면 이 정도라면 완전 탐색에도 속하긴 하겠네요.
0
현재 강의 예시에서는 +1~3까지 고정이라
하드 코딩으로 Endchant(num + 1) + Endchant(num + 2) + Endchant(num + 3)를 해주셨는데 만약 +되는 요소가 실행 시 마다 바뀐다면 저부분을 어떻게 구현하면 될까요? 한번에 +로 할 수 있는 최대 수가 랜덤이라 할 떈 어떻게 구현할지 생각이 안나네요ㅠ
Replace함수 질문
0
82
2
A*, 다익스트라, Bfs차이 질문
0
171
2
closed list를 비교하는 부분이 궁금합니다.
0
118
1
부모가 2개 이상일경우 질문
0
172
2
sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?
0
187
2
빅오 표기법 2단계
0
328
1
list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?
0
290
1
Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다
0
386
3
iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다
0
227
1
언리얼 part.4 는 안나오나요?
0
448
1
재귀함수 질문
0
464
1
클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?
0
563
3
Pos operator< 어디서 사용하나요?
0
518
2
Disjoint Set 클래스 수정해도 괜찮나요?
0
468
1
A*알고리즘 작성과정에서 블록 안에서 초기화를 한 이유가 궁금합니다.
0
592
1
1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?
0
597
1
헤더파일에 관한 질문
0
437
1
이진 탐색 트리 삭제 질문
0
700
1
vs2022 미로 줄간격
0
1589
2
pos 구조체 초기화 문제
0
498
0
맵이 이상하게 나오는데 무슨 문제인가요?
0
513
1
자동완성 기능 질문
1
521
2
push_back emplace_back 질문있습니다.
0
397
1
Container, Predicate 질문입니다.
0
395
1