- 博客(7)
- 收藏
- 关注
RSS订阅原创 01背包问题栈求解和动态规划求解
经过该次实验，我更加深刻的理解了数据结构：栈的原理及设计使用，并且学会计算算法的时间及空间复杂度来判断程序算法设计的优劣，以及为了进一步优化算法，采用了dp动态规划,将算法的时间复杂度从O（2^n）优化到了O(n^2)，大大减小了时间开销，优化进程。如果在剩余的物品中找不到合适的物品以填满背包，则说明“刚刚”装入的物品“不合适”，应将它取出“弃之一边”，继续再从“它之后”的物品中选取，如此重复，直到求得满足条件的解，或者无解。:后进先出，达到一种回溯的效果，来计算出刚好装入物品的体积为背包体积的各种方案。
2023-10-02 17:55:31
187
1
原创 XJTU大计基作业-1(第7周)
利润高于10万元，低于等于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成8%；60万到100万之间时，高于60万元的部分，可提成2%，高于100万元时，超过100万元的部分按1%提成。1、请输入一个不含0的8位的十进制整数，编写程序取出该整数的中间4位数，分别输出取出的这4位数以及该4位数加上1024的得数。输出：共4行，每行输出字母，该字母的ASCII码，该字母后继字符（空格分隔，每行的最后没有空格）输出:该字母前面的字母，该字母，该字母后面的字母。输入:存款金额，存期，年利率。
2023-04-01 14:13:13
1969
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人