Dynamic Programming | Code là dễ | Ví dụ Fibonacci tối ưu

Поделиться
HTML-код
  • Опубликовано: 12 дек 2024

Комментарии • 67

  • @TriNguyen-ei8ov
    @TriNguyen-ei8ov 3 года назад +10

    Đây là cách giải thích dễ hiểu nhất. Xưa đi học môn này cứ ngu ngu nghĩ ko cần thiết lắm tới khi đi làm bà mẹ phải học lại để làm. Anh em ráng mà học nhe đừng có trending theo mấy framework mà bỏ qua mấy cái kiến thức căn bản này. Đây là kiến thức bất tử của computer science di dau pv cũng hỏi nhe

  • @VAdaihieph
    @VAdaihieph 4 месяца назад

    Cảm ơn và trân trọng đóng góp của bạn cho cộng đồng dev VN!
    Mong bạn có thể làm thêm video ví dụ một vài bài leetcode sử dụng DP.

  • @dangson8868
    @dangson8868 3 месяца назад

    Làm game mà viết đệ quy nữa thì thôi luôn. Xác định giật tung chảo 😆
    Nhìn những thứ cao siêu làm gì, đôi khi những thứ đơn giản vẫn là tốt nhất. Điển hình là vòng loop ghẻ.

  • @hieuspace
    @hieuspace 3 года назад +2

    Hay ghê, cái fast cuối dùng 2 con trỏ, thêm tí tính toán là nhanh kinh dị, cảm ơn ông dev

  • @phanvanhao7992
    @phanvanhao7992 3 года назад +5

    Em mới biết đến kênh của anh, quá hay và khác biệt với phần còn lại luôn. Cảm ơn anh vì đã đóng góp những kiến thức bổ ích cho cộng đồng lập trình Việt Nam. Chúc anh sức khoẻ và sớm đạt được nút bạc ạ ♥️

  • @huynhucpham5291
    @huynhucpham5291 3 года назад +3

    hay quá ông dev ơi, ông làm thêm về các bài toán phỏng vấn mà trước đây ông đã gặp đi ạ :3

  • @thedailydev2366
    @thedailydev2366 2 года назад +2

    Mới biết kênh a. cảm ơn a trai đã đóng góp một video bổ ích vào cộng đồng dev đà nẵng

  • @ThaiNguyen-gg8xj
    @ThaiNguyen-gg8xj 3 года назад +3

    Rất cảm ơn video của anh. Mong anh làm thêm về tính độ phức tạp của thuật toán!

  • @diemquynhtran8701
    @diemquynhtran8701 2 года назад +1

    Cảm ơn anh vì video này, quá hay và học được nhiều thứ!

  • @huynhucpham5291
    @huynhucpham5291 3 года назад +2

    anh đép có em Ipad ngon nghẻ quá, nói + minh họa như này quá hay ông ưi :v

  • @angnamnguyen541
    @angnamnguyen541 3 года назад +1

    Tuyệt lắm anh ơi. Em là nhóc hôm trước inbox anh nè! Mong 1 ngày được gặp và làm việc với anh!

  • @quocattran772
    @quocattran772 3 года назад +3

    hay quá anh ơi, anh làm tiếp về dynamic programming đi anh

  • @Alyzarbas.
    @Alyzarbas. 5 месяцев назад

    Cảm ơn anh, bài giảng quá hay.

  • @vietronaldo23w
    @vietronaldo23w 2 года назад +3

    fastLoopFIB() vẫn phải check n == 0 return 0 nữa a. như hiện tại thì nó sẽ return 1.

  • @anhtuan4329
    @anhtuan4329 3 года назад +2

    hay quá a ơi, lại đc học thêm 1 technical mới...=))))

  • @roxrox2399
    @roxrox2399 2 года назад +1

    Hay quá anh ơi em xem cái hiểu liền

  • @lokissdo9965
    @lokissdo9965 3 года назад +2

    Mong anh ra video tiếp theo về phần này ạ :((((

  • @fantasy_0.5
    @fantasy_0.5 Год назад

    coi Ông Dev nhiều bây giờ bị nhiễm cái giải thích

  • @thonguyenvan4692
    @thonguyenvan4692 3 года назад +2

    Em đợi mãi heheh, cảm ơn đại ka

    •  3 года назад +2

      Cần thêm về bài toán khác thì cứ comment nha.
      Mà cái này dễ hiểu ko e

    • @thonguyenvan4692
      @thonguyenvan4692 3 года назад

      @ dễ hiểu lắm á anh :v cơ mà giọng anh giống Quảng Nam dễ sợ :v

    • @huynhucpham5291
      @huynhucpham5291 3 года назад

      @@thonguyenvan4692 ông lão lại là người anh em với Quảng Nam ông ạ :v

    •  3 года назад

      Hê hê gốc QN mà haha

  • @leephan1912
    @leephan1912 3 года назад +3

    Cái khó của Dynamic Programming: không tìm được công thức truy hồi thì bế tắc :D

  • @codevoitrachhaha1928
    @codevoitrachhaha1928 2 года назад +1

    quá hay anh ơi

  • @vptnnn
    @vptnnn 2 года назад +1

    tuyệt vời quá anh

  • @Hellangelx
    @Hellangelx 2 года назад +1

    bên python, fib chỉ vài dòng
    n = int(input())
    a, b = 0, 1
    f = [0, 1]
    while len(f) < n:
    a, b = b, a+b
    f.append(b)
    print(f)
    tiến tới khỏi đi lùi

    •  2 года назад +2

      Liên quan gì đến python đâu, ngôn ngữ nào chả vài dòng :v và cái f của bạn nó cũng ko cần thiết với cái đề này nữa

    • @Hellangelx
      @Hellangelx 2 года назад +1

      @ bình tĩnh, tại coi nhiều videos xử lý Fib toàn dùng phương pháp đệ quy, bỗng coi cái video của ông thấy ông đề cập tới cách tôi hay xài bên python nên ngứa tay viết 1 đoạn code python thôi.
      list f là tại tôi lười define function. viết list cho nhanh.

    •  2 года назад +1

      @@Hellangelx Ý tui là, khi mình dùng 2 biến, thì mình cũng ko cần lưu list và append á. Do bài toán là chỉ trả fib ở ngay vị trí n thôi á.

    • @Hellangelx
      @Hellangelx 2 года назад +1

      @ ừ, tuỳ theo đề bài.
      ví dụ tính tổng các số chẵn trong dãy fibonacci sao cho các số đó không lớn hơn 4 triệu. đề này không cần list và append
      còn đề mà tìm số đầu tiên (n = ?) trong dãy fibonacci sao cho số đó có 1000 digits. đề này mình count số lần nhảy cũng được hoặc bỏ vào list rồi để máy tự tính số items trong list.
      nói chung tuỳ bài, nhưng tóm lại là tôi thích cái bước tối ưu của ông nhất trong số các videos về lập trình dãy fibonacci

  • @nhanguyen8748
    @nhanguyen8748 3 года назад +2

    Hay quá anh ơi :3

  • @nov.phongnguyen
    @nov.phongnguyen 3 года назад

    Tính vào xem thử thôi ai dè ngồi coi 1 hồi hết video luôn :'D

  • @dito1439
    @dito1439 Год назад

    đỉnh kout thật sự anh ơi

  • @ucmanhnguyen8697
    @ucmanhnguyen8697 3 года назад +1

    Hay quá anh ơi

  • @sangsora5908
    @sangsora5908 2 года назад

    quá tuyệt vời

  • @nguyenvannam1429
    @nguyenvannam1429 3 года назад +1

    A ơi cho e hỏi sự khác nhau của spring MVC và spring boot ntn ạ. Về kiểu dự án , cấu trúc v.v...
    Cảm ơn a nhiều ạ

    •  3 года назад

      Cấu trúc 2 thằng thực ra y chang nhau, chủ yếu là Boot nó có nhiều cái cài đặt tự động, và gọn hơn spring mvc nha

  • @hoangvunguyen2592
    @hoangvunguyen2592 3 года назад +2

    Có bài toán nào nữa k a. Cho em xin để học với ạ

    •  3 года назад +1

      Bài toán về cái này thì nhiều lắm em :v

  • @namduy1953
    @namduy1953 3 года назад

    Nhìn thú vị quá

  • @NaturesCreation44
    @NaturesCreation44 3 года назад +1

    E đang học Oop java có nên chuyển qua ctdl và tt học ko a ?

    •  3 года назад +2

      Cũng nên, cơ mà nên hiểu code cái đã nha, mình rành những cái cơ bản, rồi học nâng cao sẽ tốt hơn đó e

  • @antruong7174
    @antruong7174 2 года назад

    KÊNH NÀY XỨNG ĐÁNG NÚT VÀNG VÀ HƠN THẾ NỮA!!!

  • @dangkien8465
    @dangkien8465 2 года назад

    Hay qua anh oi!!! em yeu anh

  • @ngocngan4422
    @ngocngan4422 3 года назад

    vip pro luôn a

  • @AnhPham-pf4cj
    @AnhPham-pf4cj 3 года назад

    em rất thích.

  • @tamtruong1908
    @tamtruong1908 3 года назад

    tính ra trước giờ e chỉ viết cái loop thứ 2 luôn á :v

    •  3 года назад

      Hê hê, từ từ rồi cũng biết à :D

  • @cuong5861
    @cuong5861 3 года назад

    A có thói quen vừa code vừa nghe nhạc k lời k ạ

    •  3 года назад

      Có chứ, a lúc nào cũng có beat trong đầu haha

    • @cuong5861
      @cuong5861 3 года назад

      @ E thấy ngta bảo nghe nhạc baroque thì dễ tập trung hơn. mà k biết nghe khi code thì ntn :vv

    •  3 года назад

      @@cuong5861 uh hồi a học bài a cũng nghe baroque :v cơ mà code thì a ko có tập trung nơi, a thích cà ngơ cà ngơ vui vẻ hơn haha

  • @khalipid1540
    @khalipid1540 3 года назад

    tiếp anh ơi

  • @cafegaming6855
    @cafegaming6855 3 года назад

    ngày xưa học đệ quy tưởng ngầu :3

  • @duybachsnguyen1443
    @duybachsnguyen1443 3 года назад

    Chính là nó

  • @tongnam9353
    @tongnam9353 3 года назад

    sao k có danh sach lien ket v anh :(

    •  3 года назад +1

      Danh sách liên kết là gì e @@ linked list ấy hả @@

    • @tongnam9353
      @tongnam9353 3 года назад

      @ trường em thầy cho học danh sách liên kết đơn vs danh sách liên kết kép ý anh >< trong cấu trúc dữ liệu giải thuật ý ạ >< anh làm video về nó đc ko ạ >< em cảm ơn ạ

    •  3 года назад

      @@tongnam9353 video đó có rồi á em, em search linked list trong channel a là có

    • @tongnam9353
      @tongnam9353 3 года назад

      @ dạ

  • @dungnguyentan1796
    @dungnguyentan1796 3 года назад

    Cái đệ quy nó ám ảnh vl ra :)))

  • @thienngo2953
    @thienngo2953 2 года назад

    :V thực ra 2^x dốc hơn x^2 nhiều anh ạ. x=10 thì mới 100. còn thằng kia 1024 r. và càng về sau 2^x nó càng tởm, 2^x nó còn tệ hơn cả x^3, mà cái kem đó của Hàn ;V ăn loại vàng ngon hơn ấy anh

    •  2 года назад +1

      Ờ :v vẽ với nói số thì đúng, mà tới đoạn nói cái lộn ngược haha

  • @AnhPham-lw3im
    @AnhPham-lw3im 3 года назад

    n==1 || n==2 . xém lú luôn

    •  3 года назад

      Haha chỉnh ngay :v

  • @_HuynhThanhLong
    @_HuynhThanhLong 2 года назад

    cache