Kamz: Maafi :P , did a silly mistake.
On Sun, Aug 14, 2011 at 2:12 PM, Kamakshii Aggarwal
<kamakshi...@gmail.com>wrote:
> @ankur:tere code se wrong answer ayega....for n=4 there are 5 solutions...
> therefore arr[2]should be 2,par teer code me its 1...
> arr[1]=1
> arr[2]=2;
> now start from arr[3];
>
> On Sun, Aug 14, 2011 at 9:57 AM, Ankur Khurana
> <ankur.kkhur...@gmail.com>wrote:
>
>> it's a simple dp , ned not be knapsack one.
>>
>> int arr[n];
>> arr[0]=0
>> arr[1]=1;
>>
>> for(int i=2;i<=n;i++)
>> {
>> arr[i]=arr[i-1]+arr[i-2];
>> }
>>
>> do you get the code ? i mean , pseudo code was almost similar.
>>
>>
>> On Sun, Aug 14, 2011 at 1:34 AM, sagar pareek <sagarpar...@gmail.com>wrote:
>>
>>> Sorry 4 above post i thought it a diff ques
>>>
>>>
>>> On Sun, Aug 14, 2011 at 1:33 AM, sagar pareek <sagarpar...@gmail.com>wrote:
>>>
>>>> its n/2+1
>>>>
>>>>
>>>> On Sat, Aug 13, 2011 at 8:45 PM, Puneet Goyal
>>>> <puneetgoya...@gmail.com>wrote:
>>>>
>>>>> I think it's fibonacci series...
>>>>> T(n)= T(n-1) + T(n-2)
>>>>>
>>>>> Explanation:
>>>>> T(n): no. of ways for n stairs
>>>>>
>>>>> T(n-1): when it took the first step as 1 stair
>>>>>
>>>>> t(n-2): when it took the first step as 2 stairs
>>>>>
>>>>> the series can be started as
>>>>> T(1)=1
>>>>> T(2)=2
>>>>> and calculate the rest from above
>>>>>
>>>>> On Sat, Aug 13, 2011 at 8:37 PM, Gaurav Menghani <
>>>>> gaurav.mengh...@gmail.com> wrote:
>>>>>
>>>>>> Knapsack DP
>>>>>>
>>>>>> On Sat, Aug 13, 2011 at 8:35 PM, Kamakshii Aggarwal
>>>>>> <kamakshi...@gmail.com> wrote:
>>>>>> > yes
>>>>>> >
>>>>>> > On Sat, Aug 13, 2011 at 8:30 PM, Puneet Goyal <
>>>>>> puneetgoya...@gmail.com>
>>>>>> > wrote:
>>>>>> >>
>>>>>> >> 1 or 2 stairs?
>>>>>> >>
>>>>>> >> On Sat, Aug 13, 2011 at 8:24 PM, Kamakshii Aggarwal
>>>>>> >> <kamakshi...@gmail.com> wrote:
>>>>>> >>>
>>>>>> >>> Given n stairs, how many number of ways can you climb if u use
>>>>>> either 1
>>>>>> >>> or 2 at a time?
>>>>>> >>> --
>>>>>> >>> Regards,
>>>>>> >>> Kamakshi
>>>>>> >>> kamakshi...@gmail.com
>>>>>> >>>
>>>>>> >>> --
>>>>>> >>> You received this message because you are subscribed to the Google
>>>>>> Groups
>>>>>> >>> "Algorithm Geeks" group.
>>>>>> >>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>>> >>> To unsubscribe from this group, send email to
>>>>>> >>> algogeeks+unsubscr...@googlegroups.com.
>>>>>> >>> For more options, visit this group at
>>>>>> >>> http://groups.google.com/group/algogeeks?hl=en.
>>>>>> >>
>>>>>> >>
>>>>>> >>
>>>>>> >> --
>>>>>> >>
>>>>>> -----------------------------------------------------------------------
>>>>>> >> Puneet Goyal
>>>>>> >> Student of B. Tech. III Year (Software Engineering)
>>>>>> >> Delhi Technological University, Delhi
>>>>>> >>
>>>>>> -----------------------------------------------------------------------
>>>>>> >>
>>>>>> >> --
>>>>>> >> You received this message because you are subscribed to the Google
>>>>>> Groups
>>>>>> >> "Algorithm Geeks" group.
>>>>>> >> To post to this group, send email to algogeeks@googlegroups.com.
>>>>>> >> To unsubscribe from this group, send email to
>>>>>> >> algogeeks+unsubscr...@googlegroups.com.
>>>>>> >> For more options, visit this group at
>>>>>> >> http://groups.google.com/group/algogeeks?hl=en.
>>>>>> >
>>>>>> >
>>>>>> >
>>>>>> > --
>>>>>> > Regards,
>>>>>> > Kamakshi
>>>>>> > kamakshi...@gmail.com
>>>>>> >
>>>>>> > --
>>>>>> > You received this message because you are subscribed to the Google
>>>>>> Groups
>>>>>> > "Algorithm Geeks" group.
>>>>>> > To post to this group, send email to algogeeks@googlegroups.com.
>>>>>> > To unsubscribe from this group, send email to
>>>>>> > algogeeks+unsubscr...@googlegroups.com.
>>>>>> > For more options, visit this group at
>>>>>> > http://groups.google.com/group/algogeeks?hl=en.
>>>>>> >
>>>>>>
>>>>>>
>>>>>>
>>>>>> --
>>>>>> Gaurav Menghani
>>>>>>
>>>>>> --
>>>>>> You received this message because you are subscribed to the Google
>>>>>> Groups "Algorithm Geeks" group.
>>>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>>> To unsubscribe from this group, send email to
>>>>>> algogeeks+unsubscr...@googlegroups.com.
>>>>>> For more options, visit this group at
>>>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>>>
>>>>>>
>>>>>
>>>>>
>>>>> --
>>>>> -----------------------------------------------------------------------
>>>>> Puneet Goyal
>>>>> Student of B. Tech. III Year (Software Engineering)
>>>>> Delhi Technological University, Delhi
>>>>> -----------------------------------------------------------------------
>>>>>
>>>>> --
>>>>> You received this message because you are subscribed to the Google
>>>>> Groups "Algorithm Geeks" group.
>>>>> To post to this group, send email to algogeeks@googlegroups.com.
>>>>> To unsubscribe from this group, send email to
>>>>> algogeeks+unsubscr...@googlegroups.com.
>>>>> For more options, visit this group at
>>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>>
>>>>
>>>>
>>>>
>>>> --
>>>> **Regards
>>>> SAGAR PAREEK
>>>> COMPUTER SCIENCE AND ENGINEERING
>>>> NIT ALLAHABAD
>>>>
>>>>
>>>
>>>
>>> --
>>> **Regards
>>> SAGAR PAREEK
>>> COMPUTER SCIENCE AND ENGINEERING
>>> NIT ALLAHABAD
>>>
>>> --
>>> You received this message because you are subscribed to the Google Groups
>>> "Algorithm Geeks" group.
>>> To post to this group, send email to algogeeks@googlegroups.com.
>>> To unsubscribe from this group, send email to
>>> algogeeks+unsubscr...@googlegroups.com.
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>>
>>
>> --
>> Ankur Khurana
>> Computer Science
>> Netaji Subhas Institute Of Technology
>> Delhi.
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to algogeeks@googlegroups.com.
>> To unsubscribe from this group, send email to
>> algogeeks+unsubscr...@googlegroups.com.
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
>
>
> --
> Regards,
> Kamakshi
> kamakshi...@gmail.com
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to algogeeks@googlegroups.com.
> To unsubscribe from this group, send email to
> algogeeks+unsubscr...@googlegroups.com.
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
Ankur Khurana
Computer Science
Netaji Subhas Institute Of Technology
Delhi.
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
