计算直线的交点数 Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 问题分析 将n条直线排成一个序…

动态规划解TSP问题（状态压缩dp） TSP问题简述   给定图上若干个点，以及他们之间的距离，求一条距离和最小的回路，使得该回路正好经过每个点一次。TSP也叫旅行商问题、货郎担问题。。。 状态转移方程   用 V’ 表…

一、综述 动态规划是通过组合子问题的解而解决整个问题的。 动态规划适用于子问题不是独立的情况，也就是各子问题的包含公共的子子问题。 动态规划对每个子问题只求解一次，将其结果保存在一张表中。 动态规划通常用于最优化问题。 …

题目描述：         有一个int数组arr其中只含有1、2和3，分别代表所有圆盘目前的状态，1代表左柱，2代表中柱，3代表右柱，arr[i]的值代表第i+1个圆盘…

Description         设I是一个 n位十进制整数。如果将I划分为 k段，则可得到k个整数。这k个整数的 乘积称为I的一个 k乘积。试设计一个算法，对于给定的 I和…

Travelling Salesman Problem 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜…

动态规划算法求解0-1背包问题 摘  要（宋体四号） 本文主要阐述了基于MATLAB的0-1背包问题动态规划的求解。 0-1背包问题（Knapsack Problem，简称KP问题）是一个经典的组合优化问题，具…

Description 胡老师马上要搬新家了，可是搬家真的是一个很累的活，看着家里的n件物品, 胡老师已经凌乱了,因为物品实在太多。于是胡老师想了又想，决定先随便搬2* p件过去就行了。 现在，胡老师…

问题： 对于长度相同的2个字符串A和B，其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值；空格与空格的距离为0，空格与其他字符的距离为一个定值k。在一般情况下，字符串A和B的长度不一…

1.问题描述 一公司购买长钢条，将其切为短钢条出售，假设切割没有成本，公司希望知道最佳的切割方案！假设我们知道一段长度为i的钢条的价格为pi(i = 1,2,3…),钢条长度均为整英寸，下面给出一个价格表： …

【题目】  给定k个整数的序列{N1,N2,…,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中…

动态规划刷题笔记 53. Maximum Subarray 原题链接地址：https://leetcode.com/problems/maximum-subarray/description/ 题目描述 Find the…