标签
标签
共 4 篇文章。看完整归档 →
最常见的DP问题:背包问题
0/1背包 给定 n 种物品和一个背包,物品 i 的重量是 $wi$,其价值为 $vi$,背包的容量为C。 背包问题:选择装入背包的物品,使得装入背包中物品的总价值最大 如果在选择装入背包的物品时,对每种物品 i 只有两种选择:装入背包或不装入背包,称为0/1…
L2-008 最长对称子串(Java)
题目 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长…
力扣:464. 我能赢吗
前言 昨天在力扣刷了下这题,发现这题比想象的要绕一些,而看了官方题解后,发现自己还有很多知识待学习了解,比如位运算的运用等,特此在此做个记录,并分析下这题的解法思路。 题目 在 "100 game" 这个游戏中,两名玩家轮流选择从 到 的任意整数,累计整数和,…
动态规划算法
简介 动态规划(英语:Dynamic programming,简称 DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题,并且记…