Number of Dice Rolls with Target Sum - Leetcode 1155 - Python

Показать описание

0:00 - Read the problem
0:30 - Explaining Memoization solution
6:14 - Coding Memoization solution
10:01 - Explaining DP solution
15:17 - Coding DP solution

leetcode 1155

#neetcode #leetcode #python

NeetCodeIO

Рекомендации по теме

Комментарии

A small improvement for the first solution (memoization) is to include a base case that stops recursion if the target becomes negative.

massimomonticelli

I'm done for today. New year resolution would be to learn dynamic programming 😅

YashRekha

Giving 5 easies in row just to hit u with DP problem on Christmas day 😂😂 Someone had a bad day

jayberry

Hello people. I have a hard time visualizing the backtracking tree and providing the Dynamic Programming optimization for it. Can anyone help me to get better at this and also to get better at solving DP problems....

🙂

harshithdesai

hey neetcode, i think we can rid off next_dp array if we build the solution up-bottom
mod=10**9+7
dp=[0]*target+[1]
for i in range(n-1, -1, -1):
for s in range(target+1):
dp[s]=0
for j in range(1, k+1):
if s+j>target:break
dp[s]=(dp[s]+dp[s+j])%mod
return dp[0]

m.kamalali

wonderful solution but if you go memoization ->tabulation ->tabulation(space optimized) it
would be helpful for beginners to learn all 3 variations

satwiktatikonda

The thumbnails of your previous videos were better with Company logos.. please continue putting company logos in the thumbnail as it is easy to pick company specific questions xD

lavanyam

I got the memoization solution myself but the bottom up tabulation solutions are tricky :/

onlinealias

Is that a medium complexity problem for real? You need to be a real smart ass to figure that out.
As for me, it's not about programming in general - it's more about having uni education to be able to build such math yourself.
I'm also curious how much time did it take for you to solve this problem?

kostiantynivanov

why don't you publish the solution on leetcode ?

ruzibayevich

Another problem down the drain for me. I barely understood your solution (not your fault). I need to study DP and backtracking. You would think a degree would prepare you for that.

ChrisBakare

I think I am too young for this concept 😅🤣

prakhar

Number of Dice Rolls with Target Sum - Leetcode 1155 - Python

Number of Dice Rolls with Target Sum - Leetcode 1155 - Python

Predicting How Dice Will Roll Isn't So Hard

Trick dice - Tricked dice roll any number you want at will magic trick

Lecture 122: Number of Dice Rolls with Target Sum || DP Series

Random Dice Roller

How to Count Dice Rolls - An Introduction to Dynamic Programming

Probability of Dice

How to make dice roll the numbers you want

Monopoly Go Hack - Secret Way To Get Free Dice Rolls REVEALED!!!

Dice Games : How to Cheat at Dice

Dice game for kids | Roll the Dice and Find the number for kids | Math activity for Kindergarten.

How to Determine the Probability of Rolling a Dice When the Number Is Greater Than 3 or Less Than 5

Predicting How Dice Will Roll Is Easy

HAZEM Made a Roll the Dice Game for FREE ROBUX!

Probability - How Can You Use Probability In A Dice 🎲 Game | Probability Of Rolling Dice | BYJU&apo...

The unexpected logic behind rolling multiple dice and picking the highest.

Dice roll simulator | C Programming Example

The No Look Dice Trick #shorts

Trick to win any dice rolling challange

The Numbers in Dice Stacking and Balancing

Formula - outcomes of a die(or dice) is thrown(or roll) one time and two times(twice) -Probability

Leetcode 1155 Number of Dice Rolls With Target Sum | Coding Decoded SDE Sheet

Trick dice Best world Dice magic trick prediction dice tricked dice

Dice Roll Simulator | Python Example