dynamic-programming

15Nhiệt

4Trả lời

tôi đang tìm kiếm một giải pháp tốt cho Change-making problem và tôi thấy mã này (Python): target = 200 coins = [1,2,5,10,20,50,100,200] ways = [1]+[0]*target for coin in coins: for i in range

6Nhiệt

2Trả lời

Lập trình động: Tại sao cải tiến của Knuth thành Cây tìm kiếm nhị phân tối ưu O (n^2)?

Đây là Bài tập 15.5-4 Giới thiệu về các thuật toán, ấn bản thứ 3, đó là về cải tiến của Knuth đối với phương pháp DP đối với cây tìm kiếm nhị phân tối ưu. Thuật toán DP của Optimal Binary Search Tree

12Nhiệt

5Trả lời

Đếm tất cả các số có các chữ số duy nhất trong một phạm vi nhất định

Đây là câu hỏi phỏng vấn. Đếm tất cả các số có các chữ số duy nhất (tính bằng số thập phân) trong phạm vi [1, N]. Giải pháp hiển nhiên là kiểm tra từng số trong phạm vi nếu các chữ số của nó là duy nh

7Nhiệt

1Trả lời

Làm thế nào để bạn tìm thấy sự phân bổ tối ưu của học sinh trong lớp học?

23 học sinh từ trình độ A, 24 từ cấp độ B và 30 từ cấp độ C cần được phân thành ba lớp. Các lớp cần phải gần như chính xác với cùng một kích thước. Các cấp độ khác nhau có thể được trộn lẫn vào một lớ

6Nhiệt

1Trả lời

ngôn ngữ tĩnh và Reflection

Theo như tôi biết và hiểu, Reflection là khả năng tạo/sửa đổi mã nguồn tại thời gian chạy. Từ Wikipedia: Khám phá và sửa đổi cấu trúc mã nguồn (ví dụ như các khối mã, lớp học, phương pháp, các giao th

6Nhiệt

4Trả lời

Loại submatrix lớn nhất với số không bằng 1 và 0 của

Cho ma trận có kích thước mxn chỉ chứa 0 và 1. Tôi cần phải tìm ma trận phụ lớn nhất có số lượng bằng 1 và 0 trong đó. Cách tiếp cận bạo lực sẽ là O(m^2*n^2) Chúng ta có thể làm tốt hơn điều này không

7Nhiệt

3Trả lời

Thay đổi đồng tiền tối ưu hóa lập trình động

Tôi đã xem xét một số vấn đề lập trình động và tôi đã gặp khó khăn trong việc tìm kiếm số tiền nhỏ nhất để thay đổi. Giả sử chúng ta có đồng xu trị giá 25, 10 và 1 và chúng tôi đang thực hiện thay đổi

15Nhiệt

4Trả lời

Thực hiện biện minh văn bản với lập trình động

Tôi đang cố gắng hiểu khái niệm về Lập trình động, thông qua khóa học về MIT OCW here. Lời giải thích về video OCW thật tuyệt vời và tất cả, nhưng tôi cảm thấy như tôi không thực sự hiểu nó cho đến kh

5Nhiệt

4Trả lời

Cách tiếp cận chính xác để giải quyết SPOJ DIEHARD là gì?

Tôi đã cố gắng giải quyết một câu hỏi thực hành trên SPOJ https://www.spoj.pl/problems/DIEHARD/. Tuy nhiên cả hai cách tiếp cận tham lam của tôi dẫn đến câu trả lời sai và đệ quy quá chậm đối với trườ

8Nhiệt

2Trả lời

Tại sao mergesort không phải là động lập trình

Tôi đã đọc những lời này: Có hai thuộc tính quan trọng mà một vấn đề phải có để cho quy hoạch động để được áp dụng: Hạ tầng cơ sở tối ưu và bài toán chồng chéo. Nếu một vấn đề có thể được giải quyết b