stanford-oval/wikipedia huggingface dataset:
Zygaenosia milnensis

| Zygaenosia milnensis> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Erebidae
Chi (genus): Zygaenosia
Loài (species): Z. milnensis
Danh pháp hai phần
Zygaenosia milnensis
Zygaenosia milnensis là một loài bướm đêm thuộc phân họ Arctiinae, họ Erebidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 24 tháng 9 năm 2012.
Tricyphona novaezelandiae

| Tricyphona (Tricyphona) novaezelandiae> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Diptera
Họ (familia): Pediciidae
Chi (genus): Tricyphona
Loài (species): Tricyphona (Tricyphona) novaezelandiae
Danh pháp hai phần
Tricyphona (Tricyphona) novaezelandiae Alexander 
Tricyphona (Tricyphona) novaezelandiae là một loài ruồi trong họ Pediciidae. Chúng phân bố ở vùng sinh thái Australia.
Tonestus

| Tonestus> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
Bộ (ordo): Asterales
Họ (familia): Asteraceae
Chi (genus): Tonestus
Tonestus là một chi thực vật có hoa trong họ Cúc (Asteraceae).
Loài

Chi Tonestus gồm các loài:
Chú thích

↑  The Plant List (2010). “Tonestus”. Truy cập ngày 25 tháng 9 năm 2013.
Yingaresca bowditchi

| Yingaresca bowditchi> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Coleoptera
Họ (familia): Chrysomelidae
Chi (genus): Yingaresca
Loài (species): Y. bowditchi
Danh pháp hai phần
Yingaresca bowditchi Blackwelder, 1923 
Yingaresca bowditchi là một loài bọ cánh cứng trong họ Chrysomelidae. Loài này được Blackwelder miêu tả khoa học năm 1923.
Chú thích

↑  Chrysomelidae in Synopsis of the described Coleoptera of the World ngày 13 tháng 12 năm 2008
Trichaeta trizonata

| Trichaeta trizonata> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Erebidae
Chi (genus): Trichaeta
Loài (species): T. trizonata
Danh pháp hai phần
Trichaeta trizonata
Trichaeta trizonata là một loài bướm đêm thuộc phân họ Arctiinae, họ Erebidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 24 tháng 9 năm 2012.
Yunmenglong

| Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Chordata 
Nhánh: Craniata
 
Phân ngành (subphylum): Vertebrata
Phân thứ ngành (infraphylum): Gnathostomata
Liên lớp (superclass): Tetrapoda
Nhánh (clade): Dinosauria
Chi (genus): Yunmenglong Lü et al., 2013
Yunmenglong là một chi khủng long, được Lü et al. mô tả khoa học năm 2013.
Chú thích

↑  “Dinosaur Genera List”. Bản gốc lưu trữ ngày 15 tháng 7 năm 2011. Truy cập ngày 3 tháng 7 năm 2015.
Vũ Lăng, Bắc Sơn

Đối với các định nghĩa khác, xem Vũ Lăng.
Vũ Lăng là một xã thuộc huyện Bắc Sơn, tỉnh Lạng Sơn, Việt Nam.
Xã Vũ Lăng có diện tích 41,38 km², dân số năm 1999 là 4.625 người, mật độ dân số đạt 112 người/km².
Theo thống kê năm 2019, xã Vũ Lăng có diện tích 41,38 km², dân số là 5.374 người, mật độ dân số đạt 130 người/km².
Chú thích

1 2 3  Ban chỉ đạo Tổng điều tra dân số và nhà ở trung ương. “Dân số đến 01 tháng 4 năm 2019 - tỉnh Lạng Sơn” (PDF). Truy cập ngày 4 tháng 5 năm 2020.
↑  Tổng cục Thống kê
↑  “Mã số đơn vị hành chính Việt Nam”. Bộ Thông tin & Truyền thông. Bản gốc lưu trữ ngày 24 tháng 3 năm 2013. Truy cập ngày 10 tháng 4 năm 2012.
Apechoneura brevita

| Apechoneura brevita> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Hymenoptera
Họ (familia): Ichneumonidae
Chi (genus): Apechoneura
Loài (species): A. brevita
Danh pháp hai phần
Apechoneura brevita Gauld, 2000 
Apechoneura brevita là một loài tò vò trong họ Ichneumonidae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 22 tháng 6 năm 2014.
Tân Phú Trung, Châu Thành (Đồng Tháp)

Đối với các định nghĩa khác, xem Tân Phú Trung.
Tân Phú Trung là một xã thuộc huyện Châu Thành, tỉnh Đồng Tháp, Việt Nam.
Xã có diện tích 29,77 km², dân số năm 1999 là 17.518 người, mật độ dân số đạt 588 người/km².
Chú thích

1 2 3  “Mã số đơn vị hành chính Việt Nam”. Bộ Thông tin & Truyền thông. Bản gốc lưu trữ ngày 24 tháng 3 năm 2013. Truy cập ngày 10 tháng 4 năm 2012.
↑  Tổng cục Thống kê
Zábrodí

| Zábrodí |
| --- | --- |
—  Làng  —
 

  Hiệu kỳ Huy hiệu
Zábrodí
Quốc gia:  Cộng hòa Séc
Vùng: Královéhradecký
Huyện: Náchod
Diện tích
 • Tổng cộng: 8,21 km2 (317 mi2)
Độ cao: 419 m (1,375 ft)
Dân số (1.1.2012)
 • Tổng cộng: 473
 • Mật độ: 0,58/km2 (1,5/mi2)
Múi giờ: CET (UTC+1)
 • Mùa hè (DST): CEST (UTC+2)
NUTS 5: CZ0523 574651
Zábrodí là một làng thuộc huyện Náchod, vùng Královéhradecký, Cộng hòa Séc.
Toray Pan Pacific Open 2022 - Đôi

Bài chi tiết: Toray Pan Pacific Open 2022
Gabriela Dabrowski và Giuliana Olmos là nhà vô địch, đánh bại Nicole Melichar-Martinez và Ellen Perez trong trận chung kết, 6–4, 6–4.
Chan Hao-ching và Latisha Chan là đương kim vô địch, nhưng cả hai chọn thi đấu cùng với đồng đội khác. Hao-ching thi đấu cùng với Shuko Aoyama, nhưng thua ở vòng 1 trước Melichar-Martinez và Perez. Latisha thi đấu cùng với Alexa Guarachi, nhưng thua ở vòng tứ kết trước Melichar-Martinez và Perez.
Hạt giống

Veronika Kudermetova /  Elise Mertens (Bán kết)
Gabriela Dabrowski /  Giuliana Olmos (Vô địch)
Desirae Krawczyk /  Demi Schuurs (Bán kết)
Nicole Melichar-Martinez /  Ellen Perez (Chung kết)
Kết quả > Từ viết tắt

| --- | --- |
 Q = Vòng loại  WC = Đặc cách  LL = Thua cuộc may mắn  Alt = Thay thế  SE = Miễn đặc biệt  :  PR = Bảo toàn thứ hạng  w/o = Thắng nhờ đối thủ rút lui trước trận đấu  r = Bỏ cuộc giữa trận đấu  d = Bị xử thua  SR = Xếp hạng đặc biệt
Kết quả > Kết quả

| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
|  | Vòng 1  | Vòng 1  | Vòng 1  | Vòng 1  | Vòng 1  |  |  | Tứ kết  | Tứ kết  | Tứ kết  | Tứ kết  | Tứ kết  |  |  | Bán kết  | Bán kết  | Bán kết  | Bán kết  | Bán kết  |  |  | Chung kết  | Chung kết  | Chung kết  | Chung kết  | Chung kết  |  |

|  | 1  |  V Kudermetova  E Mertens  | 6  | 6  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  |    |  E Hozumi  M Ninomiya  | 1  | 4  |   |  |  | 1  |  V Kudermetova  E Mertens  | 6  | 6  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  | Alt  |  M Hontama  Y Naito  | 1  | 3  |   |  |  |   |  F Contreras Gómez  D Papamichail  | 0  | 3  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  |    |  F Contreras Gómez  D Papamichail  | 6  | 6  |   |  |  |  |  |  |  |  |  |  | 1  |  V Kudermetova  E Mertens  | 3  | 6  | [6]  |  |  |  |  |  |  |  |  |
|  | 4  |  N Melichar-Martinez  E Perez  | 2  | 6  | [10]  |  |  |  |  |  |  |  |  |  | 4  |  N Melichar-Martinez  E Perez  | 6  | 3  | [10]  |  |  |  |  |  |  |  |  |
|  |    |  S Aoyama  H-c Chan  | 6  | 3  | [8]  |  |  | 4  |  N Melichar-Martinez  E Perez  | 77  | 6  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  |    |  M Kato  Xin Wang  | 4  | 6  | [5]  |  |  |   |  L Chan  A Guarachi  | 63  | 4  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  |    |  L Chan  A Guarachi  | 6  | 4  | [10]  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  | 4  |  N Melichar-Martinez  E Perez  | 4  | 4  |   |  |
|  | WC  |  M Doi  K Nara  | 2  | 4  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  | 2  |  G Dabrowski  G Olmos  | 6  | 6  |   |  |
|  |    |  S Kenin  L Samsonova  | 6  | 6  |   |  |  |   |  S Kenin  L Samsonova  | 3  | 5  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  |    |  A Rosolska  E Routliffe  | 5  | 3  |   |  |  | 3  |  D Krawczyk  D Schuurs  | 6  | 7  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  | 3  |  D Krawczyk  D Schuurs  | 7  | 6  |   |  |  |  |  |  |  |  |  |  | 3  |  D Krawczyk  D Schuurs  | 66  | 3  |   |  |  |  |  |  |  |  |  |
|  |    |  N Hibino  C Zhao  | 5  | 3  |   |  |  |  |  |  |  |  |  |  | 2  |  G Dabrowski  G Olmos  | 78  | 6  |   |  |  |  |  |  |  |  |  |
|  |    |  S Chang  K Kawa  | 7  | 6  |   |  |  |   |  S Chang  K Kawa  | 2  | 4  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  |    |  E Shibahara  L Stefani  | 3  | 1  |   |  |  | 2  |  G Dabrowski  G Olmos  | 6  | 6  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
|  | 2  |  G Dabrowski  G Olmos  | 6  | 6  |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
Đại học Đà Lạt (định hướng)

Đại học Đà Lạt có thể chỉ đến:
Viện Đại học Đà Lạt: một viện đại học tư thục ở thành phố Đà Lạt, thành lập vào năm 1957 dưới chính thể Việt Nam Cộng hoà.
Trường Đại học Đà Lạt: một trường đại học công lập ở thành phố Đà Lạt, thành lập vào năm 1976 trên cơ sở Viện Đại học Đà Lạt.
Apinagia flexuosa

| Apinagia flexuosa> Phân loại khoa học |
| --- | --- |
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Eudicots
(không phân hạng): Rosids
Bộ (ordo): Malpighiales
Họ (familia): Podostemaceae
Chi (genus): Apinagia
Loài (species): A. flexuosa
Danh pháp hai phần
Apinagia flexuosa (Tul.) P.Royen, 1951 
Apinagia flexuosa là một loài thực vật có hoa trong họ Podostemaceae. Loài này được (Tul.) P.Royen mô tả khoa học đầu tiên năm 1951.
Chú thích

↑  The Plant List (2010). “Apinagia flexuosa”. Truy cập ngày 15 tháng 9 năm 2013.
Şenköy, Yedisu

| Şenköy |
| --- | --- |
—  Xã  —
 
ŞenköyVị trí ở Thổ Nhĩ Kỳ
Quốc gia:  Thổ Nhĩ Kỳ
Tỉnh: Bingöl
Huyện: Yedisu
Dân số (2010)
 • Tổng cộng: 74 người
Múi giờ: EET (UTC+2)
 • Mùa hè (DST): EEST (UTC+3)
Şenköy là một xã thuộc huyện Yedisu, tỉnh Bingöl, Thổ Nhĩ Kỳ. Dân số thời điểm năm 2010 là 74 người.
Chú thích

↑  “Cities, towns and villages in Bingöl”. Viện thống kê Thổ Nhĩ Kỳ. Bản gốc lưu trữ ngày 5 tháng 12 năm 2012. Truy cập ngày 5 tháng 10 năm 2012.
Vikarabad (huyện)

Bài này viết về huyện thuộc bang Telangana. Đối với thủ phủ huyện này, xem Vikarabad.
Bản mẫu:Infobox India district
Vikarabad District Revenue divisions
Huyện Vikarabad là một huyện, thuộc bang Telangana. Thị trấn Vikarabad là thủ phủ của huyện này. Huyện này từng là một phần của huyện Rangareddy trước khi được tái tổ chức hành chính.
Phân cấp hành chính

Huyện được phân thành 2 phó huyện (Tandur và Vikarabad). Dưới chúng là đơn vị hành chính dưới huyện là mandal. D.Divya is the present collector of the district.
| # | Phó huyện Tandur | Phó huyện Vikarabad |
| --- | --- | --- |
| 1 | Basheerabad | Bantwaram |
| 2 | Bommaraspet | Dharur |
| 3 | Doulthabad | Doma |
| 4 | Kodangal | Kulkacherla |
| 5 | Peddemul | Kotepally |
| 6 | Tandur | Marpalle |
| 7 | Yelal | Mominpet |
| 8 |  | Nawabpet |
| 9 |  | Pudur |
| 10 |  | Parigi |
| 11 |  | Vikarabad |
Chú thích

↑  “Vikarabad district”. Official website Vikarabad district. Truy cập ngày 31 tháng 3 năm 2017.
1 2  “Vikarabad district” (PDF). New Districts Formation Portal. Government of Telangana. Bản gốc (PDF) lưu trữ ngày 12 tháng 10 năm 2016. Truy cập ngày 23 tháng 3 năm 2017.
↑  “K Chandrasekhar Rao appoints collectors for new districts”. Deccan Chronicle. ngày 11 tháng 10 năm 2016. Truy cập ngày 13 tháng 10 năm 2016.
Quy hoạch động

Trong ngành khoa học máy tính, quy hoạch động (tiếng Anh: dynamic programming) 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).
Nhà toán học Richard Bellman đã phát minh phương pháp quy hoạch động vào năm 1953. Ngành này đã được thành lập như là một chủ đề về kỹ nghệ và phân tích hệ thống đã được tổ chức IEEE thừa nhận.
Tổng quan

Cấu trúc con tối ưu có nghĩa là các lời giải tối ưu cho các bài toán con có thể được sử dụng để tìm các lời giải tối ưu cho bài toán toàn cục. Ví dụ, đường đi ngắn nhất tới một đỉnh trong một đồ thị có thể được tìm thấy bằng cách: trước hết tính đường đi ngắn nhất tới đích từ tất cả các đỉnh kề nó, rồi dùng kết quả này để chọn đường đi toàn cục tốt nhất, như trong hình 1. Nói chung, ta có thể giải một bài toán với cấu trúc con tối ưu bằng một quy trình ba bước:
Chia bài toán thành các bài toán con nhỏ hơn.
Giải các bài toán này một cách tối ưu bằng cách sử dụng đệ quy quy trình ba bước này.
Sử dụng các kết quả tối ưu đó để xây dựng một lời giải tối ưu cho bài toán ban đầu.
Các bài toán con được giải bằng cách chia chúng thành các bài toán nhỏ hơn, và cứ tiếp tục như thế, cho đến khi ta đến được trường hợp đơn giản dễ tìm lời giải.
Nói rằng một bài toán có các bài toán con trùng nhau có nghĩa là mỗi bài toán con đó được sử dụng để giải nhiều bài toán lớn hơn khác nhau. Ví dụ, trong dãy Fibonacci, F3 = F1 + F2 và F4 = F2 + F3 — khi tính mỗi số đều phải tính F2. Vì tính F5 cần đến cả F3 và F4, một cách tính F5 một cách ngây thơ có thể sẽ phải tính F2 hai lần hoặc nhiều hơn. Điều này áp dụng mỗi khi có mặt các bài toán con gối nhau: một cách tiếp cận ngây thơ có thể tốn thời gian tính toán lại lời giải tối ưu cho các bài toán con mà nó đã giải.
Để tránh việc đó, ta lưu trữ lời giải của các bài toán con đã giải. Do vậy, nếu sau này ta cần giải lại chính bài toán đó, ta có thể lấy và sử dụng kết quả đã được tính toán. Hướng tiếp cận này được gọi là lưu trữ (trong tiếng Anh được gọi là memoization, không phải memorization, dù từ này cũng hợp nghĩa). Nếu ta chắc chắn rằng một lời giải nào đó không còn cần thiết nữa, ta có thể xóa nó đi để tiết kiệm không gian bộ nhớ. Trong một số trường hợp, ta còn có thể tính lời giải cho các bài toán con mà ta biết trước rằng sẽ cần đến.
Tóm lại, quy hoạch động sử dụng:
Các bài toán con gối nhau
Cấu trúc con tối ưu
Memoization
Quy hoạch động thường dùng một trong hai cách tiếp cận:
top-down (Từ trên xuống): Bài toán được chia thành các bài toán con, các bài toán con này được giải và lời giải được ghi nhớ để phòng trường hợp cần dùng lại chúng. Đây là đệ quy và lưu trữ được kết hợp với nhau.
bottom-up (Từ dưới lên): Tất cả các bài toán con có thể cần đến đều được giải trước, sau đó được dùng để xây dựng lời giải cho các bài toán lớn hơn. Cách tiếp cận này hơi tốt hơn về không gian bộ nhớ dùng cho ngăn xếp và số lời gọi hàm. Tuy nhiên, đôi khi việc xác định tất cả các bài toán con cần thiết cho việc giải quyết bài toán cho trước không được trực giác lắm.
Một số ngôn ngữ lập trình hàm, nổi tiếng nhất là Haskell, có thể tự động lưu trữ kết quả của một lời gọi hàm với một tập đối số (argument) cụ thể, để tăng tốc cách đánh giá call-by-name (cơ chế này được gọi là call-by-need). Việc này chỉ có thể đối với các hàm không có hiệu ứng phụ, tính chất này luôn luôn đúng trong ngôn ngữ Haskell nhưng ít khi đúng trong các ngôn ngữ lập trình mệnh lệnh, chẳng hạn Pascal, C, C++, Java...
Ví dụ > Dãy Fibonacci

Một cài đặt đơn giản của một hàm tính phần tử thứ n của dãy Fibonacci, trực tiếp dựa theo định nghĩa toán học. Cài đặt này thực hiện rất nhiều tính toán thừa.:
function fib(n)
 if n = 0 or n = 1
 return 1
 else
 return fib(n − 1) + fib(n − 2)
Lưu ý rằng nếu ta gọi, chẳng hạn, fib(5), ta sẽ tạo ra một cây các lời gọi hàm, trong đó các hàm của cùng một giá trị được gọi nhiều lần:
fib(5)
fib(4) + fib(3)
(fib(3) + fib(2)) + (fib(2) + fib(1))
((fib(2) + fib(1)) + (fib(1) + fib(0))) + ((fib(1) + fib(0)) + fib(1))
(((fib(1) + fib(0)) + fib(1)) + (fib(1) + fib(0))) + ((fib(1) + fib(0)) + fib(1))
Cụ thể, fib(2) được tính hai lần. Trong các ví dụ lớn hơn, sẽ có nhiều giá trị của fib, hay các bài toán con được tính lại, dẫn đến một thuật toán có thời gian lũy thừa.
Bây giờ, giả sử ta có một đối tượng ánh xạ đơn giản, nó ánh xạ mỗi giá trị của fib đã được tính tới kết quả của giá trị đó. Ta sửa đổi hàm trên như sau để sử dụng và cập nhật ánh xạ trên. Hàm thu được chỉ đòi hỏi thời gian chạy O(n) thay vì thời gian chạy luỹ thừa:
var m:= map(0 → 1, 1 → 1)
 function fib(n)
 if n not in keys(m)
 m[n]:= fib(n − 1) + fib(n − 2)
 return m[n]
Đây là cách tiếp cận từ trên xuống, do trước hết ta chia bài toán thành các bài toán nhỏ hơn, rồi giải chúng và lưu trữ các kết quả. Trong trường hợp này, ta cũng có thể giảm từ chỗ hàm sử dụng không gian tuyến tính (O(n)) xuống chỉ còn sử dụng không gian hằng bằng cách sử dụng cách tiếp cận từ dưới lên. Cách này tính các giá trị nhỏ hơn của fib trước, rồi từ đó xây dựng các giá trị lớn hơn:
function fib(n)
 var previousFib:= 1, currentFib:= 1
 repeat n − 1 times
 var newFib:= previousFib + currentFib
 previousFib:= currentFib
 currentFib:= newFib
 return currentFib
Phiên bản bottom-up này gần với vòng lặp mệnh lệnh đơn giản dùng cho việc tính hàm Fibonacci có trong môn học nhập môn khoa học máy tính.
Trong cả hai ví dụ trên, ta chỉ tính fib(2) một lần, rồi sử dụng nó để tính cả fib(4) và fib(3), thay vì tính nó mỗi lần cần tính fib(4) hay fib(3).
Các thuật toán sử dụng quy hoạch động

Nhiều thuật toán xử lý xâu ký tự, trong đó có bài toán dãy con chung lớn nhất.
Thuật toán CYK xác định xem một xâu cho trước có thể được sinh từ một văn phạm phi ngữ cảnh (context-free grammar) như thế nào.
The use of transposition tables and refutation tables in computer chess
Thuật toán Viterbi
Thuật toán Earley
Thuật toán Needleman-Wunsch và các thuật toán sắp chuỗi (sequence alignment) khác dùng trong Tin sinh học
Levenshtein distance (edit distance)
Thuật toán Bellman-Ford
Thuật toán Floyd: tìm đường đi ngắn nhất giữa mọi cặp đỉnh
Tối ưu hóa thứ tự của phép nhân ma trận theo chuỗi (chain matrix multiplication)
Thuật toán tổng tập con (subset sum)
Bài toán xếp ba lô (knapsack problem)
Hình 1. Tìm đường đi ngắn nhất sử dụng cấu trúc con tối ưu; một đường lượn sóng đại diện cho một đường đi ngắn nhất giữa hai đỉnh mà nó nối
Hình 2. Đồ thị bài toán con cho dãy Fibonacci. Đây không phải là một cấu trúc cây mà là một đồ thị có hướng phi chu trình mô tả quan hệ giữa các bài toán con gối nhau.
Apicia cantaria

| Apicia cantaria> Phân loại khoa học |
| --- | --- |
Giới (regnum): Animalia
Ngành (phylum): Arthropoda
Lớp (class): Insecta
Bộ (ordo): Lepidoptera
Họ (familia): Geometridae
Chi (genus): Apicia
Loài (species): A. cantaria
Danh pháp hai phần
Apicia cantaria Schaus 
Apicia cantaria là một loài bướm đêm trong họ Geometridae.
Chú thích

↑  Bisby, F.A.; Roskov, Y.R.; Orrell, T.M.; Nicolson, D.; Paglinawan, L.E.; Bailly, N.; Kirk, P.M.; Bourgoin, T.; Baillargeon, G.; Ouvrard, D. (2011). “Species 2000 & ITIS Catalogue of Life: 2011 Annual Checklist”. Species 2000: Reading, UK. Truy cập ngày 24 tháng 9 năm 2012.
Tầng Gelasia

| Hệ/ Kỷ | Thống/ Thế | Bậc/ Kỳ | Tuổi (Ka) | Tuổi (Ka) |
| --- | --- | --- | --- | --- |
| Đệ Tứ | Holocen | Meghalaya | 0 | 4,250 |
| Đệ Tứ | Holocen | Northgrip | 4,250 | 8,236 |
| Đệ Tứ | Holocen | Greenland | 8,236 | 11,70 |
| Đệ Tứ | Pleistocen | 'Trên'/Muộn | 11,70 | 129,0 |
| Đệ Tứ | Pleistocen | Chibania hay 'Giữa' | 129,0 | 774,0 |
| Đệ Tứ | Pleistocen | Calabria | 774 | 1.806 |
| Đệ Tứ | Pleistocen | Gelasia | 1.806 | 2.588 |
| Tân Cận | Pliocen | Piacenza | 2.588 | 3.600 |
Ghi chú và tham khảoSubdivision of the Quaternary Period according to the ICS, as of May 2019. For the Holocene, dates are relative to the year 2000 (e.g. Greenlandian began 11,700 years before 2000). For the beginning of the Northgrippian a date of 8,236 years before 2000 has been set. The Meghalayan has been set to begin 4,250 years before 2000. 'Tarantian' is an informal, unofficial name proposed for a stage/age to replace the equally informal, unofficial 'Upper Pleistocene' subseries/subepoch. In Europe and North America, the Holocene is subdivided into Preboreal, Boreal, Atlantic, Subboreal, and Subatlantic stages of the Blytt–Sernander time scale. There are many regional subdivisions for the Upper or Late Pleistocene; usually these represent locally recognized cold (glacial) and warm (interglacial) periods. The last glacial period ends with the cold Younger Dryas substage. 
Tầng Gelasia (hay tầng Waltonia) theo truyền thống là một bậc hay tầng của thế Pliocen (theo ICS). Tuy nhiên trong phiên bản 2009 về niên đại địa chất của ICS thì nó đã được chuyển sang thế Pleistocen. Nó kéo dài từ khoảng 2,588 ± 0,005 triệu năm trước (Ma) và kết thúc vào khoảng 1,806 ± 0,005 Ma. Tầng Gelasia hiện nay cũng được INQUA coi là thời điểm bắt đầu của kỷ đệ Tứ.
Liên đoàn Quốc tế về Nghiên cứu Kỷ Đệ Tứ (INQUA) trước đây đã đề nghị là nên chuyển tầng Gelasia từ thế Pliocen sang thế Pleistocen nhằm đảm bảo cho niên đại địa chất trở nên phù hợp hơn với các thay đổi cơ bản trong khí hậu, đại dương và vùng sinh vật của Trái Đất đã diễn ra khi đó (2,588 Ma) cũng như phù hợp với ranh giới địa từ học Gauss-Matuyama và hiện tại đề nghị này đã được phê chuẩn.
Tu viện Nhà thờ Thánh Gioan, Warszawa

| Pałac Dziekana w Warszawie |
| --- | --- |
Trụ sở của St. John's Cathedral, Warsaw
Vị trí: Warsaw, Masovian Voivodeship; in Ba Lan
Tọa độ: 52°14′41″B 21°00′36″Đ﻿ / ﻿52,24472°B 21,01°Đ﻿ / 52.24472; 21.01000
Xây dựng: 15th/16th century
Phá huỷ: 1944
Xây dựng lại: 1966-68
Phong cách kiến trúc: Classicist
Tu viện Nhà thờ St. John, Warsaw (tiếng Ba Lan: Pałac Dziekana w Warszawie) là một tòa nhà lịch sử nằm trên ulica Dziekania (Phố Deanery) ở Phố cổ Warsaw, Ba Lan.
Từ năm 2016, nơi đây đã trở thành nhà của Bảo tàng Tổng giáo phận Warsaw.
Lịch sử

Trong thế kỷ XIV, như đã đề cập trong các nguồn lịch sử của năm 1339, địa điểm hiện tại của tu viện là vị trí của cựu xứ của Nhà thờ St. John.
Tòa nhà của tu viện bằng gạch được xây dựng tại thời điểm chuyển giao thế kỷ XV và XVI về một âm mưu lớn nhượng quyền đất bởi Lâu đài Hoàng gia. Năm 1607 tòa nhà bị cháy trong một vụ cháy thành phố. Ba năm sau, nó được xây dựng lại làm nơi ở cho Dean J. Raciborski. Vào thế kỷ 18, đây là nơi có một chủng viện thần học. Vào năm 1838, khuôn viên của cung điện đã bị thu hẹp theo hướng Lâu đài, và vào năm 1844, tòa nhà đã được chuyển đổi thành một ngôi nhà chung cư. Vào năm 1870-1939, Hiệu trưởng chứa các văn phòng và nhân viên của Lâu đài.
Trong cuộc nổi dậy Warsaw năm 1944, tòa nhà bị thiệt hại đáng kể. Chỉ còn vài mảnh nhỏ của tầng trệt và tầng một còn tồn tại. Hầu như tất cả các kiến trúc trên đường phố Dziekania (Tu viện), bao gồm Nhà thờ St. John, đã bị phá hủy bởi vụ nổ của mỏ Goliath của Đức.
Vào năm 1966-68, Tu viện được xây dựng lại theo thiết kế của Stanisław Marzyski, với vể bề ngoài có phần được sửa đổi so với trước chiến tranh.
Từ năm 2016, Tu viện đã trở thành nhà của Bảo tàng Tổng giáo phận Warsaw.
Phố tu viện, với tu viện ở bên phải
Mặt tiền của khoa
Một mảng kỷ niệm sau khi mỏ Goliath nổ
Vriesea limonensis

| Vriesea limonensis> Tình trạng bảo tồn |
| --- | --- |
 Sắp nguy cấp  (IUCN 3.1)
Phân loại khoa học
Giới (regnum): Plantae
(không phân hạng): Angiospermae
(không phân hạng): Monocots
(không phân hạng): Commelinids
Bộ (ordo): Poales
Họ (familia): Bromeliaceae
Phân họ (subfamilia): Tillandsioideae
Chi (genus): Vriesea
Loài (species): V. limonensis
Danh pháp hai phần
Vriesea limonensis Rauh 
Vriesea limonensis là một loài thực vật thuộc họ Bromeliaceae. Đây là loài đặc hữu của Ecuador. Môi trường sống tự nhiên của chúng là vùng núi ẩm nhiệt đới hoặc cận nhiệt đới. Chúng hiện đang bị đe dọa vì mất môi trường sống.