摘要：
题目描述： 思路：动态规划（https://leetcode-cn.com/problems/coin-change/solution/dong-tai-gui-hua-suan-fa-si-xiang-by-hikes/） 假设你是个土豪，你有1，5，10，20，50，100的钞票，你要凑出666 阅读全文
摘要：
题目描述： 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 思路分析： 如果堆中石头的数量 nn 不能被 阅读全文
摘要：
题目描述： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 思路分析：（题解来自：https://leetcode-cn.com/u/liweiwei1419/） 动态规划，时间复杂度为 O(N^2)； “动态规划”的两个步骤是思考“状态”以及“状态转移方程”。 有的资料又将“动态规划”分为 阅读全文