首页 > TAG信息列表 > 动归

JZ067剪绳子

思路 动归 贪心 class Solution { public: int cutRope(int number) { if (number < 2) { return 0; } if (number == 2) { return 1; } if(number == 3) { return 2

LeetCode：打家劫舍!~~ 动归整理

【1、街边的房屋，快乐的小偷1号】 198. 打家劫舍（中等） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额

leetcode96. 不同的二叉搜索树 动归vs数学？

给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树:    1         3     3      2      1     \       /     /      / \      \      3     2    

矩阵连乘-动归

使用动态规划算法解决如下问题 问题：给定n个矩阵{A1，A2，...，An}，其中Ai与Ai+1是可乘的，i=1,2,...,n-1，求矩阵相乘至少需要多少次数乘？ 举例：A1 10*100，A2 100*5，A3 5*50，则A1*A2*A3至少需要7500次数乘。 #include <stdio.h> #include <stdlib.h> #include <iostream> #define MAX 50 #de