摘要：
[编程题] lk 322. 零钱兑换 题目 输入输出 注意的问题 一开始我们默认把dp初始化为amount+1的值，当发现能更新的话就会更新掉这个值。 方法1：动态规划 class Solution { public int coinChange(int[] coins, int amount) { 阅读全文
摘要：
[编程题] lk 300. 最长上升子序列-动态规划 题目 输入输出 注意的问题 这里说的是上升的可以是非连续的子序列的最长长度，可以采用动态规划来做。 思想： 转移方程： 我们在某点nums[i] 只要看其前边的0~i-1个比nums[i]小的数的最大dp[j]值。 那么，到dp[i] 的值就 阅读全文
摘要：
[编程题] nk 二分查找的递归和非递归实现 题目 输入输出 见上 注意的问题 在二分查找的代码中，如果发现A[mid] == val,此时不能直接返回mid,而是还是需要往前遍历，看是否有相同的数字，有相同的数字的话，返回最前边的该数的索引。 方法1：非递归 //方法1：非递归 public in 阅读全文