Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Cài đặt
truy cập nhanh hơn trình duyệt!
 

Quy hoạch động

Mục lục Quy hoạch động

Trong ngành khoa học máy tính, quy hoạch động là một phương pháp giảm thời gian chạy của các thuật toán thể hiện các tính chất của các bài toán con gối nhau (overlapping subproblem) và cấu trúc con tối ưu (optimal substructure).

13 quan hệ: Bài toán đường đi ngắn nhất, Bài toán xếp ba lô, Dãy Fibonacci, Institute of Electrical and Electronics Engineers, Khoa học máy tính, Khoảng cách Levenshtein, Lập trình hàm, Richard E. Bellman, Thuật toán Bellman-Ford, Thuật toán CYK, Tiếng Anh, Tin sinh học, 1953.

Bài toán đường đi ngắn nhất

nhỏ Trong lý thuyết đồ thị, bài toán đường đi ngắn nhất nguồn đơn là bài toán tìm một đường đi giữa hai đỉnh sao cho tổng các trọng số của các cạnh tạo nên đường đi đó là nhỏ nhất.

Mới!!: Quy hoạch động và Bài toán đường đi ngắn nhất · Xem thêm »

Bài toán xếp ba lô

Ví dụ về một bài toán xếp ba lô giới hạn 1 chiều: chọn các hộp nào để làm cực đại lượng tiền trong khi giữ được tổng khối lượng dưới 15 kg? Bài toán đa chiều có thể xét đến khối lượng riêng và kích thước của các hộp, đó là bài toán xếp vali điển hình (''packing problem''). (Lời giải là chọn tất cả các hộp trừ hộp xanh lục.) Bài toán xếp ba lô (còn được biết đến với tên gọi bài toán cái túi) là một bài toán tối ưu hóa tổ hợp.

Mới!!: Quy hoạch động và Bài toán xếp ba lô · Xem thêm »

Dãy Fibonacci

Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó.

Mới!!: Quy hoạch động và Dãy Fibonacci · Xem thêm »

Institute of Electrical and Electronics Engineers

Institute of Electrical and Electronics Engineers (tiếng Anh, viết tắt: IEEE, dịch nghĩa là "Viện kỹ nghệ Điện và Điện tử", phát âm trong tiếng Anh như i triple e) là một tổ chức phi lợi nhuận, chuyên nghiệp nhằm nâng cao sự thịnh vượng qua sự phát huy các đổi mới công nghệ tạo cơ hội nghề nghiệp cho các thành viên và cổ vũ cộng đồng thế giới mở rộng.

Mới!!: Quy hoạch động và Institute of Electrical and Electronics Engineers · Xem thêm »

Khoa học máy tính

Khoa học máy tính nghiên cứu các cơ sở lý thuyết của thông tin và tính toán, cùng với các kỹ thuật thực tiễn để thực hiện và áp dụng các cơ sở này.

Mới!!: Quy hoạch động và Khoa học máy tính · Xem thêm »

Khoảng cách Levenshtein

Trong các thuật toán của bộ môn khoa học máy tính, khái niệm Khoảng cách Levenshtein thể hiện khoảng cách khác biệt giữa 2 chuỗi ký tự.

Mới!!: Quy hoạch động và Khoảng cách Levenshtein · Xem thêm »

Lập trình hàm

Trong ngành khoa học máy tính, lập trình hàm là một mô hình lập trình xem việc tính toán là sự đánh giá các hàm toán học và tránh sử dụng trạng thái và các dữ liệu biến đổi.

Mới!!: Quy hoạch động và Lập trình hàm · Xem thêm »

Richard E. Bellman

Richard Ernest Bellman (26/8/1920 – 19/3/1984) là một nhà toán học ứng dụng người Mỹ, được ghi nhớ vì phát minh ra quy hoạch động vào năm 1953, và nhiều đóng góp quan trọng trong nhiều lĩnh vực toán học khác.

Mới!!: Quy hoạch động và Richard E. Bellman · Xem thêm »

Thuật toán Bellman-Ford

Thuật toán Bellman-Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm).

Mới!!: Quy hoạch động và Thuật toán Bellman-Ford · Xem thêm »

Thuật toán CYK

CYK viết tắt của từ Cocke-Younger-Kasami, là một thuật toán dùng để xác định xem một xâu có được tạo ra (hay đoán nhận) bởi một văn phạm phi ngữ cảnh hay không (context-free grammar).

Mới!!: Quy hoạch động và Thuật toán CYK · Xem thêm »

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Mới!!: Quy hoạch động và Tiếng Anh · Xem thêm »

Tin sinh học

Tin sinh học (bioinformatics) là một lĩnh vực khoa học sử dụng các công nghệ của các ngành toán học ứng dụng, tin học, thống kê, khoa học máy tính, trí tuệ nhân tạo, hóa học và hóa sinh (biochemistry) để giải quyết các vấn đề sinh học.

Mới!!: Quy hoạch động và Tin sinh học · Xem thêm »

1953

1953 (số La Mã: MCMLIII) là một năm thường bắt đầu vào thứ Năm trong lịch Gregory.

Mới!!: Quy hoạch động và 1953 · Xem thêm »

Chuyển hướng tại đây:

Giải thuật quy hoạch động.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »