[09520019]

ý anh là cái vụ em xóa Greedy với DP đó huh ? Điểm em ko mún cho nó biết là: Opportunity cost khá giống với Greedy Algorithm.nhìn sơ qua thì opportunity cost có vẻ hợp lý, nhưng nếu xét về tính tổng quát trong n hành động liên tiếp thì anh chọn phương án tốt nhất từng thời điểm thì chưa chắc là đến cuối cùng là tốt nhất. Lấy ví dụ nếu em ngồi trong ghế nhà trường và đi bán hàng, em không giỏi bằng bill gates và thị trường VN chẳng thể nào đc như vậy, thì oppotunity cost mặc dù thấy cũng như Bill Gates (nếu ko đi học thì kiếm ra tiền), nhưng xét về lâu dài thì Bill Gates kiếm đc 1 nguồn tiền khổng lồ, trong khi đó nếu đi bán hàng vớ vẩn thì 10 năm nữa lương chưa chắc trong trường hợp chăm chỉ học tập, vào 1 công ty tốt và đc công ty cử đi nước ngoài chẳng hạn. Như vậy tổng quát là em bỏ lỡ 1 cơ hội lớn