动态规划
边界流浪者
三流程序员,边界流浪者,大叔
展开
-
LeetCode-198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2:...原创 2021-04-16 00:58:02 · 73 阅读 · 0 评论 -
LeetCode-面试题47. 礼物的最大价值
在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可...原创 2020-02-14 17:44:06 · 253 阅读 · 0 评论 -
LeetCode-89. 格雷编码
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00 -...原创 2020-02-01 11:17:15 · 212 阅读 · 0 评论 -
HDU-1231-最大连续子序列(Java+DP动态规划)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21101 Accepted Submission(s): 9361Problem Description给定K个整数的序列{ N1, N2原创 2015-03-31 18:11:07 · 1547 阅读 · 0 评论 -
HDU-1203-I NEED A OFFER!(Java+01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18268 Accepted Submission(s): 7317Problem DescriptionSpeakless原创 2015-04-04 15:06:39 · 726 阅读 · 0 评论 -
LeetCode-516. Longest Palindromic Subsequence
516.Longest Palindromic SubsequenceMedium913132FavoriteShareGiven a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.Examp...原创 2019-07-03 23:43:10 · 78 阅读 · 0 评论