못할걸?
그런데 알고리즘이 중요하다니 뭐라니...
여기 있는 애들들 대부분 NP-Completeness 정의 하라고 하면
asd(104.10)
2016-06-21 13:26
추천 0
댓글 5
다른 게시글
-
프갤 절반이 못푸는 문제라는 것은... [1]☎2.73™(roidz) | 16.06.21추천 0
-
어래 프갤 절반이 못푸는 문제 포문 없는 답안 [6]ㅡㅡㅡ(58.121) | 16.06.21추천 0
-
프갤 절반이 못푸는 문제.txt [39]ㅇㅇㅇ(113.198) | 16.06.21추천 0
-
vector에 int를 넣어둘 뿐이라면 iterator로 for 왜돌림? [2]익명(112.168) | 16.06.21추천 0
-
질문)탈 중앙서버를 위해서 필요한 기술이 머머 있음? [2]Otoflak(badlow) | 16.06.21추천 0
-
FreeCodeCamp 어떰익명(121.162) | 16.06.21추천 0
-
저 프로그래밍 접고 요리사로 이직합니다 [2]ㄴㄴ(camefromhell) | 16.06.21추천 0
-
개인적으로 3d 프린터는 [1]익명(175.223) | 16.06.21추천 0
-
유지보수에 최적화 되고 재사용이 가능한 코드를 만들려면 [6]dd(122.43) | 16.06.21추천 0
-
파서기 현재 개발상황.jpg [36]아둔(106.249) | 16.06.21추천 0
분명 열에는 아홉 냅색 문제 시간 복잡도가 O(NW) 인데 왜 다항시간 알고리즘이 아닌지도 모를걸
어차피 조선새끼들은 그거 알아도 활용못하고 이런데와서 아는척하는게 활용의 전부임
왜냐면 그걸 꾸역꾸역 배우긴 했는데 더 나아가서 알아낼 생각 자체를 안하니까. 그럴거면 애초에 실제로 사용할거만 배우는게 맞는듯
knapsack 문제 평균적으로 빠른 시간복잡도가 O(NW)이지만 초다항 시간보다 무조건 빠르지 않기 때문이 아님?
O(NW)가 O(N!)보다 빠르다는 보장이 없잖음