01/10/2018, 12:06
Hỏi về bài toán Quy hoạch động
Em đang đứng ở bài này. Mong mọi người cho em chút gợi ý.
Bài liên quan
Tác giả nổi bật
Từ khóa nổi bật
AngularJS
Blog
Bootstrap
C / C++
Cấu trúc dữ liệu & Giải thuật
Cơ sở dữ liệu
Codeigniter
Công cụ lập trình
CSS
CSS cơ bản
CSS3
Học Excel
HTML
HTML cơ bản
HTML5
Java
Javascript
jQuery
Json
Lập trình mobile
Laravel
Linux
MongoDB
MySQL
NodeJS
Oracle
Pascal
PHP
PHP cơ bản
PHP nâng cao
Python
React Native
ReactJS
Ruby
SEO
SQL Server
Swift
Visual Basic
VueJS
WordPress
XML
Chủ đề nổi bật
- 1 Cài đặt phần mềm cần thiết cho học lập trình web
- 2 Tự Học HTML Cơ Bản Online Miễn Phí Từ A đến Z
- 3 Seo website dành cho dân IT
- 4 REACT NATIVE
- 5 sdfdsf
- 6 Lập trình di động với React Native
- 7 Vue.js
- 8 Kiếm thức cơ bản HTML CSS
- 9 So sánh count() và sizeof() 2 phần tử đếm mảng
- 10 Toán tử và biểu thức của php
0
Hi Trung Hua.
Cái này đưa về đồ thị hai phái rồi giải matching.
Chào bạn, bạn có thể giải thích kĩ hơn được không? Mình mới bắt đầu thôi và cái này thuộc quy hoạch động cơ bản. Mong bạn giải thích theo hướng đó để mình có thể bắt kịp. Mình cảm ơn
Theo đúng tinh thần QHĐ thì từ hình 4n suy ra hình 4(n+1), vậy nới ra như vậy thì thêm bao nhiêu cách? (sau đó phải vẽ thử kiểm tra có bị trùng không thì mới code đc)
Vấn đề là mình không tìm ra quy luật khi tăng n . Mong bạn chỉ rõ cho mình
Muốn xây dựng được hình 4 x N thoả mãn, bạn có thể đi từ các trạng thái:
Từ 4 x (N - 2)
Từ 4 x (N - 1)
Từ 2 x N:
N chẵn:
N lẻ:
Bài toán xếp gạch vào hình chữ nhật 2 x N khá dễ, bạn có thể tự làm tiếp.
Các ô tick màu xanh tức là bạn hoàn toàn có thể tự tính được số cách xếp bằng tay.
Nếu chia như thế này, số cách xếp có thể sẽ bị trùng. Bạn tự xem tiếp trường hợp trùng nhé.
cảm ơn bác cách này em có nghĩ qua nhưng khá rắc rối.