摘要：咳咳 以下均为原创，发散乱想好吧，一张图片说明完毕，我们用路径长短表示坐船费用，求最少费用：ps:本题属于最短路线求解。发散：可以将路径长短通过 线性映射或 非线性映射转化为某种(加权)量，来求解最优(加权)问题。ok，这就看你的脑容量有多大了！分析：1.话说动态规划两要素：下一阶段的最优状态=现阶... 阅读全文

摘要：1 //大数阶乘-模拟手工算法 2 #include 3 #define N 3000 4 #include 5 using namespace std; 6 int a[N]; //定义大型整型数组 7 int main( ) 8 { 9 ... 阅读全文

摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int MAXLEN=100; 7 8 int*Str2Int(char*str) 9 {10 int i,len=strlen(str);11 i... 阅读全文

摘要：1 // 动态规划法解决0-1背包问题 2 //example： 3 //物品种类n=5,背包容量c=10, 4 //物品的重量向量 w={2,2,6,5,4},物品的价值向量 v={6,3,5,4,6} 5 // O（min{n*c，2^n}） 6 #include "stdafx.h" 7 ... 阅读全文