• Courses
  • Code Compiler
  • Discuss
  • Pricing
  • Teams
Menu
0

Help me in spotting the bug in this code

This is a famous GFG problem : https://www.geeksforgeeks.org/subset-sum-problem-dp-25/ I am using the right algorithm but I can't figure out where the code is failing. Code : https://code.sololearn.com/cCLZfsUYoedu/?ref=app

pythonrecursiondynamicpython3programmingbacktrackingtabulation
2nd Sep 2022, 9:04 PM
Meghraj
Meghraj - avatar
1 Answer
0
instead of dp = [[0]*(k+1)]*(n+1) replace by this dp = [[0 for _ in range(k+1)] for _ in range(n+1)] hope it helps
25th Aug 2023, 7:02 PM
Han Tong
Han Tong - avatar

Often have questions like this?

Learn more efficiently, for free:

  • Introduction to Python

    7.1M learners

  • Introduction to Java

    4.7M learners

  • Introduction to C

    1.5M learners

  • Introduction to HTML

    7.5M learners

See all courses
Hot today
Hello World!
0 Votes
What is wrost mistake that mostly people made while learning coding?
0 Votes
I'm lost with JavaScript (document.getElementById(".") And clearly making mistakes, Can someone help, I thought I had it but no.
0 Votes
What’s the actual difference between MB and GB in real-world usage?
1 Votes
Script file names
0 Votes
How to put multiple inputs in python?
1 Votes
What can I do after learning python and how to create amazing codes. And how many times it would take to be a good programmer😅
0 Votes
What to learnđŸ€”
0 Votes
I wish Ruby back in the course list
1 Votes
Messages problem
0 Votes