View Full Version : Tìm các số trong dãy có tổng bằng m
lehang_gb1
22-07-2009, 22:17
Nhập vào số nguyên dương m và dãy gồm n số integer. Hãy chọn ra 1 số phần tử trong dãy sao cho tổng của chúng bằng m.
QHĐ là chuẩn rồi....................
l[t]:=0;l[0]:=1;
for i:=1 to n do
for t:=s downto a[i] do
if (l[t]=0) and (l[t-a[i]]=1) then l[t]:=1;
Chị có thể giải thích rõ hơn đoạn code này không??
hix , đọc k kĩ đề . Code này dựa vào mảng l để in ra 'co' hay 'k' các số trong dãy có tổng bằng m
Thảo nào giá trị l có mỗi 0 hoặc 1.
Powered by vBulletin® Version 4.2.0 Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.