Tin học Quy hoạch động

Thảo luận trong 'Tin học cấp III' bắt đầu bởi Tran Quang Huy, 1 Tháng hai 2019.

Lượt xem: 73

  1. Tran Quang Huy

    Tran Quang Huy Học sinh Thành viên

    Bài viết:
    45
    Điểm thành tích:
    21
    Nơi ở:
    Tiền Giang
    Sở hữu bí kíp ĐỖ ĐẠI HỌC ít nhất 24đ - Đặt chỗ ngay!

    Đọc sách & cùng chia sẻ cảm nhận về sách số 2


    Chào bạn mới. Bạn hãy đăng nhập và hỗ trợ thành viên môn học bạn học tốt. Cộng đồng sẽ hỗ trợ bạn CHÂN THÀNH khi bạn cần trợ giúp. Đừng chỉ nghĩ cho riêng mình. Hãy cho đi để cuộc sống này ý nghĩa hơn bạn nhé. Yêu thương!

    Có bác nào có cách quy hoạch động phân tích 1 số thành tổng các phần tử trong mảng không?
    Cháu có code kiểm tra có thể phân tích không hà, không có truy vết lại.

    function Kt(s:longint):boolean;
    var i,j:longint;
    l:array of longint;
    begin
    setlength(l,s+1);
    l:=0;
    l[0]:=1;
    for i:=1 to n do
    for j:=s downto a do
    if (l[j]=0) and (l[j-a]=1) then
    l[j]:=1;
    exit(l=1);
    end;
     
Chú ý: Trả lời bài viết tuân thủ NỘI QUY. Xin cảm ơn!

Draft saved Draft deleted

CHIA SẺ TRANG NÀY

-->