Skip to content

Commit 6b012bf

Browse files
committed
zig : add codes for chapter_dynamic_programming
1 parent 88e2162 commit 6b012bf

14 files changed

+1058
-173
lines changed

build.zig

Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -143,6 +143,54 @@ pub fn build(b: *std.Build) void {
143143
// Source File: "chapter_sorting/radix_sort.zig"
144144
// Run Command: zig build run_radix_sort -Doptimize=ReleaseFast
145145
.{ .name = "radix_sort", .path = "chapter_sorting/radix_sort.zig" },
146+
147+
// Source File: "chapter_dynamic_programming/climbing_stairs_backtrack.zig"
148+
// Run Command: zig build run_climbing_stairs_backtrack -Doptimize=ReleaseFast
149+
.{ .name = "climbing_stairs_backtrack", .path = "chapter_dynamic_programming/climbing_stairs_backtrack.zig" },
150+
151+
// Source File: "chapter_dynamic_programming/climbing_stairs_constraint_dp.zig"
152+
// Run Command: zig build run_climbing_stairs_constraint_dp -Doptimize=ReleaseFast
153+
.{ .name = "climbing_stairs_constraint_dp", .path = "chapter_dynamic_programming/climbing_stairs_constraint_dp.zig" },
154+
155+
// Source File: "chapter_dynamic_programming/climbing_stairs_dfs_mem.zig"
156+
// Run Command: zig build run_climbing_stairs_dfs_mem -Doptimize=ReleaseFast
157+
.{ .name = "climbing_stairs_dfs_mem", .path = "chapter_dynamic_programming/climbing_stairs_dfs_mem.zig" },
158+
159+
// Source File: "chapter_dynamic_programming/climbing_stairs_dfs.zig"
160+
// Run Command: zig build run_climbing_stairs_dfs -Doptimize=ReleaseFast
161+
.{ .name = "climbing_stairs_dfs", .path = "chapter_dynamic_programming/climbing_stairs_dfs.zig" },
162+
163+
// Source File: "chapter_dynamic_programming/climbing_stairs_dp.zig"
164+
// Run Command: zig build run_climbing_stairs_dp -Doptimize=ReleaseFast
165+
.{ .name = "climbing_stairs_dp", .path = "chapter_dynamic_programming/climbing_stairs_dp.zig" },
166+
167+
// Source File: "chapter_dynamic_programming/coin_change_ii.zig"
168+
// Run Command: zig build run_coin_change_ii -Doptimize=ReleaseFast
169+
.{ .name = "coin_change_ii", .path = "chapter_dynamic_programming/coin_change_ii.zig" },
170+
171+
// Source File: "chapter_dynamic_programming/coin_change.zig"
172+
// Run Command: zig build run_coin_change -Doptimize=ReleaseFast
173+
.{ .name = "coin_change", .path = "chapter_dynamic_programming/coin_change.zig" },
174+
175+
// Source File: "chapter_dynamic_programming/edit_distance.zig"
176+
// Run Command: zig build run_edit_distance -Doptimize=ReleaseFast
177+
.{ .name = "edit_distance", .path = "chapter_dynamic_programming/edit_distance.zig" },
178+
179+
// Source File: "chapter_dynamic_programming/knapsack.zig"
180+
// Run Command: zig build run_knapsack -Doptimize=ReleaseFast
181+
.{ .name = "knapsack", .path = "chapter_dynamic_programming/knapsack.zig" },
182+
183+
// Source File: "chapter_dynamic_programming/min_cost_climbing_stairs_dp.zig"
184+
// Run Command: zig build run_min_cost_climbing_stairs_dp -Doptimize=ReleaseFast
185+
.{ .name = "min_cost_climbing_stairs_dp", .path = "chapter_dynamic_programming/min_cost_climbing_stairs_dp.zig" },
186+
187+
// Source File: "chapter_dynamic_programming/min_path_sum.zig"
188+
// Run Command: zig build run_min_path_sum -Doptimize=ReleaseFast
189+
.{ .name = "min_path_sum", .path = "chapter_dynamic_programming/min_path_sum.zig" },
190+
191+
// Source File: "chapter_dynamic_programming/unbounded_knapsack.zig"
192+
// Run Command: zig build run_unbounded_knapsack -Doptimize=ReleaseFast
193+
.{ .name = "unbounded_knapsack", .path = "chapter_dynamic_programming/unbounded_knapsack.zig" },
146194
};
147195

148196
inline for (group_name_path) |name_path| {

0 commit comments

Comments
 (0)