原创 POJ 2392 Space Elevator (多重揹包 + 思路題)

題目鏈接:http://poj.org/problem?id=2392 Space Elevator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7783

原创 Hdu 2571 命運(簡單DP)

題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=2571 題意:主角要從左上角走到右下角,問能夠取得

原创 Hdu 1176 免費餡餅 (DP)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路:dp[ i ] [ j ]表示在i時間時在j位置最多能獲得多少餡餅。 因爲gameboy只能收取當前位置,當前位置-1和當前位置

原创 Hdu 2577 How to Type (DP)(對題意有些疑問。。)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2577 題意:輸入一行只有大寫字母和小寫字母組成的字符串,串長不超過100.問最少按多少個按鍵。 原思路:dp AC代碼: #include<

原创 Google code jam round 1A 2014 : A

Problem A. Charging Chaos This contest is open for practice. You can try every problem as many times as you like