해결된 질문
24.09.16 17:49 작성
·
27
답변 2
1
2024. 09. 18. 12:36
안녕하세요 유태님 ㅎㅎ
하지만 이 문제는 K라는 무게 제한이 있다보니 그리디가 조금 빡셀 수도 있겠다 싶더라구요.
-> K라는 무게제한이 아니라 문제에서 주어진 상태값을 -> 배열로 담기가 힘들면 그리디로 풀 생각을 해야 합니다.
그리디로 설계할 수 있는 문제인지
-> 이 문제는 그리디로 풀 수 없을 것 같습니다. 그리디로 풀만한 명제가 없는 것 같아요.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. 한유태님.
질문해주신 내용을 바탕으로 비슷한 질문과 답변을 찾아보았습니다. 다음은 유사한 문제에 대한 답변입니다:
추가적으로, 그리디 알고리즘은 문제에 적절하게 적용되지 않는 경우가 많으며, 특히 무게 제한과 같은 제약 조건이 있는 경우에는 DP 방식이 더 적합할 수 있습니다. 따라서 K라는 무게 제한이 있는 문제에서는 그리디 방식보다는 DP 방식을 사용하는 것이 더 정확하고 효율적일 가능성이 높습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.