The video discusses algorithmic problem solving by explaining the importance of defining objectives in problems. An example of covering a rectangle with squares is used to illustrate unconstrained problems, where the minimum number of squares required is calculated. Constraints, such as using a specific square size, are introduced to show how they impact problem-solving. The concept is further explored with scenarios of varying square sizes and a large rectangle, emphasizing the need for efficient problem-solving in algorithmic tasks.