inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải bài toán bằng thuật toán Python (chuẩn bị cho bài kiểm tra viết mã)

4. Chuỗi tăng dài nhất (LIS)

TOP-DOWN 방식과 Bottom-up 방식의 쓰임새가 다른가요?

Đã giải quyết

643

drather

6 câu hỏi đã được viết

0

이 문제를 top-down 방식으로 풀어보려다 잘 되지 않아서, 갑자기 이런 궁금증이 생겼습니다!

제목 그대로 두 방식의 차이점이 궁금합니다. 

bfs는 최단경로에, dfs는 모든 경로탐색에? 적합한 것처럼, 두가지 방식도 그 활용에 있어서 차이점이 있나요?

python 코테 준비 같이 해요!

Câu trả lời 2

1

codingcamp

성능적 차이점보다는 top-down 방식이 조금 더 쉽게 생각해낼 수 있는 해법의 방법이 아닌가 싶습니다. 다이나믹은 대부분 bottom-up 방식으로 해결한다고 보시면 됩니다.

0

drather

아 그렇군요! 성능적 차이보다는, 문제에 따라 자신이 답을 떠올리기 쉬운 방법을 선택하면 되는 것이네요! 친절한 답변 감사합니다! ^^

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

98

2

스택에서 ')'을 만나는 경우

0

103

3

문제가 어디있나요?

0

84

2

변수 or 함수명

0

76

1

침몰하는 타이타닉 문제 질문입니다

0

70

1

AA.py 책점 에러

0

63

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

114

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

114

1

아나그램 비교 코드

0

121

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

163

2

문제 링크가있나여?

0

152

2

채점기 Time Limit Exceeded 오류 문의

1

175

2

동적계획법은 사용하는 문제

0

130

2

제 코드 좀 봐주세요

0

154

1

예외가 존재할 가능성?

0

99

1

3번이 안풀립니다

0

97

0

5번 틀림

0

121

0

오류원인?

0

103

0

리스트 선언

0

113

1

침몰하는 타이타닉(그리디) 문제 질문

0

114

1

알고리즘

0

71

1

코딩테스트

0

98

1

DFS 순서 질문드립니다.

0

133

2

left, right를 사용한 풀이법에 대한 질문입니다

0

93

1