摘要：
题目一：给定一个整型数组，数组中有正有负，求最大连续子序列的和。解法：利用动态规划的思想。设f(n)表示以a[n]为子序列最后一个元素的最大和，则可以有下面的规则：（1）当f(n-1)0时，f(n)=f(n-1)+a[n]。用一个nGreatestNum来记录最大值，每次与f(n)进行比较，不断更新... 阅读全文
摘要：
题目：给定整数N，则1,2,3,4...,N是一个排列，求出这样的所有排列。解决思路：动态规划思想。分别以0到N-1作为尾节点，求全排列。算法：1. for 循环（i=1:N）1. 交换第i个和N-1的数据；2. 递归；3. 恢复现场：在交换交换第i个和N-1的数据。C++代码：#include #... 阅读全文