... hoạch cho nó như sau:b1. Tạo và chọn các mẫu dữ liệu con đồng dạng với mẫu dữ liệu cần xử lý, áp dụng cùng yêu cầu của bài toán đối với những mẫu dữ liệu con đó để được các bài toán con, nếu được, ... thanhld_fit_hdu@yahoo.com1. Quan hệ sinh dữ liệu tuyến tính và khả năng quy hoạch độngNhận xét sau xuất phát từ chính định nghĩa về quy hoạch động:Giả sử P là bài toán đang cần giải quyết trên mẫu dữ liệu D, và giả thiết ... với P và nhỏ hơn P. Pi là các bài toán con của P. Gọi Oi (i = 1, 2...) là dữ liệu được sinh ra bởi Pi, và gọi O là dữ liệu được sinh ra bởi P. Đặt G = {O} U {Oi, i = 1, 2...}. Nếu trên G ta lập...