//
you're reading...
Bài tập huấn luyện, Chủ đề quy hoạch động, Dùng cho thi học sinh giỏi

Bài tập quy hoạch động

Bài Đề bài Bài giải
Tên bài
Tham khảo Nội dung
Tham khảo
1  Đổi tiền  Xem  Xem
2  Nối điểm (Wires)  Xem
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
28
29
30
31
32
33
34
35
36
37
38
39
40

Tham khảo bài tập tiếng Anh [Xem]


  1. Overlapping Subproblems Property
  2. Optimal Substructure Property
  3. Longest Increasing Subsequence
  4. Longest Common Subsequence
  5. Edit Distance
  6. Min Cost Path
  7. Coin Change
  8. Matrix Chain Multiplication
  9. Binomial Coefficient
  10. 0-1 Knapsack Problem
  11. Egg Dropping Puzzle
  12. Longest Palindromic Subsequence
  13. Cutting a Rod
  14. Maximum Sum Increasing Subsequence
  15. Longest Bitonic Subsequence
  16. Floyd Warshall Algorithm
  17. Palindrome Partitioning
  18. Partition problem
  19. Word Wrap Problem
  20. Maximum Length Chain of Pairs
  21. Variations of LIS
  22. Box Stacking Problem
  23. Program for Fibonacci numbers
  24. Minimum number of jumps to reach end
  25. Maximum size square sub-matrix with all 1s
  26. Ugly Numbers
  27. Largest Sum Contiguous Subarray
  28. Longest Palindromic Substring
  29. Bellman–Ford Algorithm for Shortest Paths
  30. Optimal Binary Search Tree
  31. Largest Independent Set Problem
  32. Subset Sum Problem
  33. Maximum sum rectangle in a 2D matrix
  34. Count number of binary strings without consecutive 1?s
  35. Boolean Parenthesization Problem
  36. Count ways to reach the n’th stair
  37. Minimum Cost Polygon Triangulation
  38. Mobile Numeric Keypad Problem
  39. Count of n digit numbers whose sum of digits equals to given sum
  40. Minimum Initial Points to Reach Destination
  41. Total number of non-decreasing numbers with n digits
  42. Find length of the longest consecutive path from a given starting character
  43. Tiling Problem
  44. Minimum number of squares whose sum equals to given number n
  45. Find minimum number of coins that make a given value
  46. Collect maximum points in a grid using two traversals
  47. Shortest Common Supersequence
  48. Compute sum of digits in all numbers from 1 to n
  49. Count possible ways to construct buildings
  50. Maximum profit by buying and selling a share at most twice
  51. How to print maximum number of A’s using given four keys
  52. Find the minimum cost to reach destination using a train
  53. Vertex Cover Problem | Set 2 (Dynamic Programming Solution for Tree)
  54. Count number of ways to reach a given score in a game
  55. Weighted Job Scheduling
  56. Longest Even Length Substring such that Sum of First and Second Half is same

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: