11 2020 档案

摘要:1.你对贪心算法的理解 贪心算法就是局部最优解,要确认问题是否具有贪心选择性质。难度较低,易于上手,但大部分情况不适用。 2.请选择一道作业题目说明你的算法满足贪心选择性 4-2 删数问题 (110分) 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于 阅读全文

posted @ 2020-11-14 21:59 thousands 阅读(125) 评论(0) 推荐(0) |

摘要:1. 作业题 单调递增最长子序列题分析。 代码 #include <iostream> using namespace std; int a[200]; int Max_xulie(int n){ int b[200]; b[0] = 1; int max = 1; for(int i=1;i<n; 阅读全文

posted @ 2020-11-01 11:08 thousands 阅读(95) 评论(0) 推荐(0) |

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3