Class: DSAVisualizer::Algorithms::DynamicProgramming

Inherits:
Object
  • Object
show all
Defined in:
lib/dsa_visualizer/algorithms/dynamic_programming.rb

Class Method Summary collapse

Class Method Details

.learn_fibonacci ⇒ Object 



10
11
12
13
14
 
# File 'lib/dsa_visualizer/algorithms/dynamic_programming.rb', line 10

def self.learn_fibonacci
  Visualizer.print_header("FIBONACCI - DP Example")
  puts "\nšŸ“š Coming soon: From recursion to DP"
  puts "Topics: Top-down vs bottom-up, space optimization"
end

.learn_intro ⇒ Object 



4
5
6
7
8
 
# File 'lib/dsa_visualizer/algorithms/dynamic_programming.rb', line 4

def self.learn_intro
  Visualizer.print_header("DYNAMIC PROGRAMMING - Optimization Technique")
  puts "\nšŸ“š Coming soon: Memoization and tabulation"
  puts "Topics: Overlapping subproblems, optimal substructure"
end

.learn_knapsack ⇒ Object 



16
17
18
19
20
 
# File 'lib/dsa_visualizer/algorithms/dynamic_programming.rb', line 16

def self.learn_knapsack
  Visualizer.print_header("0/1 KNAPSACK PROBLEM")
  puts "\nšŸ“š Coming soon: Classic DP problem"
  puts "Topics: 2D DP table, backtracking solution"
end