https://github.com/ndsvw/largest-square-formed-in-a-matrix-problem
Dynamic-Programming solution of the "Largest square formed in a matrix"-Problem: Given a binary matrix: What is the maximum size square sub-matrix with all 1s? (and additional: What is the maximum size square sub-matrix with all 1s at the border?)
https://github.com/ndsvw/largest-square-formed-in-a-matrix-problem
algorithm algorithm-challenge binary complexity-analysis dynamic-programming matrix
Last synced: 4 months ago
JSON representation
Dynamic-Programming solution of the "Largest square formed in a matrix"-Problem: Given a binary matrix: What is the maximum size square sub-matrix with all 1s? (and additional: What is the maximum size square sub-matrix with all 1s at the border?)
- Host: GitHub
- URL: https://github.com/ndsvw/largest-square-formed-in-a-matrix-problem
- Owner: ndsvw
- License: mit
- Created: 2019-12-27T16:32:25.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2020-01-12T22:05:15.000Z (over 5 years ago)
- Last Synced: 2025-01-14T02:25:55.349Z (5 months ago)
- Topics: algorithm, algorithm-challenge, binary, complexity-analysis, dynamic-programming, matrix
- Language: Python
- Size: 6.84 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0