보잘 것 없는 컴공따리야
내가 알고리즘 공부하다가 그리디 알고리즘에서 많은 문제는 매트로이드인지 알아내면 올바를 답에 빨리 접근할 수 있다네? 그래서 책에 나온 내용도 보고 했는데 용어도 그렇고 이해가 되질 않아서...
관련 내용을 공부할 수 있는 글이 있으면 좋을 것 같아서 여기 굇수들이 많은 갤에다 물어보게 되었어.
내가 알고리즘 공부하다가 그리디 알고리즘에서 많은 문제는 매트로이드인지 알아내면 올바를 답에 빨리 접근할 수 있다네? 그래서 책에 나온 내용도 보고 했는데 용어도 그렇고 이해가 되질 않아서...
관련 내용을 공부할 수 있는 글이 있으면 좋을 것 같아서 여기 굇수들이 많은 갤에다 물어보게 되었어.
greedy랑 뭔상관인지 뭔상관인지 쉽게써놓은 글은
https://jeremykun.com/2014/08/26/when-greedy-algorithms-are-perfect-the-matroid/
매트로이드를 더 공부하고 싶으면 보통 oxley의 책을 추천하는데 좀 어려움. Oxley가 쓴 what is a matroid(
https://www.math.lsu.edu/~oxley/survey4.pdf)도
대충 매트로이드가 뭐하는건지, 매트로이드이론이 뭐하는건지 보기에 좋은 글이지만 알고리즘적인 부분이 적어서 컴공입장에서 재미없을수도 있음.
흑흑 자료추천 감사합니다