---
title: "Discussion on \"Knapsack Maze with Partial Information\" | Hashnode"
description: "Discussion on \"Knapsack Maze with Partial Information\". Knapsack-Maze: A technical deep dive into BFS, probability, and dynamic programming for optimal solutions."
url: "https://hashnode.com/posts/knapsack-maze-with-partial-information/68709564755a8539914cc021"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Knapsack Maze with Partial Information](https://krishparekh.hashnode.dev/knapsack-maze-with-partial-information?utm_source=hashnode&utm_medium=feed)

Knapsack-Maze: A technical deep dive into BFS, probability, and dynamic programming for optimal solutions.

Jul 11, 2025 · 9 min read · krishparekh.hashnode.dev  
Updated Oct 14  
Read the article

-   [#dsa](https://hashnode.com/tag/dsa)
-   [#dynamic-programming](https://hashnode.com/tag/dynamic-programming)
-   [#probability](https://hashnode.com/tag/probability)
-   [#python](https://hashnode.com/tag/python)
-   [#searching-algorithms](https://hashnode.com/tag/searching-algorithms)

## Written by

[Krish Parekh](https://hashnode.com/@KrishParekh)

@KrishParekh · Melbourne, Australia

  
[View profile](https://hashnode.com/@KrishParekh)

AI Engineer at SMEC AI · RAG, agents and voice AI

I build RAG systems, multi-agent applications and voice agents, along with the APIs and cloud infrastructure behind them. Right now that means production voice agents and ad-creative pipelines for Australian businesses. My work spans Python, FastAPI, Amazon Bedrock and Terraform, alongside Next.js and TypeScript. I write Depth First, a newsletter on production AI engineering: guardrails, evaluation, LLM gateways and retrieval.

## Responses

Markdown supported · ⌘↵ to post

No responses yet.