[질문] 혹시 이번 C 맵 dp로 푸는거 맞음?

[aa(210.103)]

vector {c, m, p}일 때 기댓값으로 두고 dp 시도했는데

실수 오차 도저히 처리 못하겠어서 그대로 주금

[캐티(tae826)]

그냥 완탐으로 찾아도 찾아짐

[aa(210.103)]

아... 그냥 무지성 bfs 해볼걸 그랬나? 그래도 실수 처리는 감당이 안돼..

[캐티(tae826)]

어차피 v 최소값이 0.1 이기 때문에 20번 안에 무조건 p에 확률 1.0이 감. 그래서 C랑 M으로 완탐하면 2^20승

[aa(210.103)]

오... 실수쪽에 대한 관찰력도 좀 높여봐야겠네

[익명(221.148)]

걍 재귀때렸는데 이거 혹시 팬딩서 틀리냐?

[aa(210.103)]

혹시 프리텟 통과했으면 실수 처리 어떻게 했는지 물어봐도 됨?

[익명(1.254)]

v가 0.1 일 때 아무리 돌아도 깊이가 20언저리라서 상관 없을듯

[익명(221.148)]

0.0000001 인가 이거보다 작으면 걍 0으로 바꾸고

[익명(221.148)]

p = 1 - c - m 시킴 함수 시작할때