LitBal
LitBal
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
LitBal的博客
全部文章
(共2篇)
题解 | #汽水瓶#
原理 使用递归。本题也可以使用逻辑推理得出简便解法,不做赘述。复习递归,逻辑关系在于喝完了的空瓶子又可以重新兑换(调用递归),递归终止的条件是:只剩两个空瓶子,最后抵账,不能继续兑换。 my code #include<iostream> using namespace std; in...
算法
2021-08-13
0
305
题解 | #合唱队#
原理 动态规划(DP问题)之最长上升子序列(LIS)LIS问题的变形。求最少出列人数==求最多剩余人数,即求这个驼峰数列的最长长度。将问题分解成两部分:驼峰左边是最长上升子序列、驼峰右边是最长下降子序列,求出两边序列长度之和的最大值即可。 my code def LIS(arr): # 求最...
算法
动态规划
2021-08-12
1
396