- 博客(9)
- 收藏
- 关注
RSS订阅原创 ＜动态规划＞李白喝酒（蓝桥杯）
话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 N 次，遇到花 M 次。已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序，有多少种不同的可能？注意：壶里没酒 (0 斗) 时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。
2024-04-03 23:44:10
374
1
原创 ＜小代码，大解析＞01背包问题--动态规划问题
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-03-24 23:32:02
170
1
原创 利用简单的 最大部分和 算法题搞清楚动态规划的核心思想
其最大的部分和为 4848 （即 13+12+9+1413+12+9+14）。第二行 n个整数 xi（−100≤xi≤100）；−2 13 12 9 14−10 2 （7个整数）2014江苏省青少年信息学奥林匹克竞赛复赛。1589 - 最大部分和（连续部分和）一个整数（即最大的连续的部分和）。第二行的数之间有一个空格；第一行一个整数 n；
2024-03-10 22:48:59
449
1
原创 《数据结构、算法与应用（C++语言描述）》练习1-16
/第一个const保证参数不变，void output() const;//常量成员函数在函数体内部不能修改类的数据成员。}//在实现这个函数时，如果没有对currency::currency(,,)的定义会报错。//利用map实现对枚举类型的映射，方便cin的录入。//定义illegalParameterValue异常类。//第二个const保证调用这个函数的对象不变。#include//STL 映射。enum signType//定义枚举类型。class currency//定义类。
2023-07-14 10:24:44
118
1
原创 计算非负整数位数的函数
intf(intn)//此函数输出与输入数值同位数但首位为1其余各位均为零的参考数，可用于递归方法输出倒序数等问题。for(i=10;n/i>=10;i*=10)//i每次变为原来的10倍。//直到n/i的结果为个位数时，输出此时i的值。注如不利用选择结构而是单纯的将s值定义为1，返回值结果不正确。...
2022-07-22 02:29:36
603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人