HDU 1455 Sticks
来源:互联网 发布:成都网络直播培训 编辑:程序博客网 时间:2024/05/16 08:50
http://acm.hdu.edu.cn/showproblem.php?pid=1455
一. dfs()有三个参数,一个记录组成好了多少根,一个记录当前的组成长度,还有一个就是当前是哪根
二. 开始要对Len从大到小排序一下,这个没怎么想明白,网上说这样可以减少比较的次数,我的想法是如果是从小到大排,那么你之前组成的棒子肯定是由很多长度短的组成的,余下的都是长度比较大的,但是实际情况大多数应该是长的和短的相结合构成目标长度,所以你先把短的用掉了,之后还要回溯,要是从大到小就不会,因为你大的也许两个到三个相加就已经超出目标长度了,这样可以减少回溯,那么次数也就减少了很多
- HDU 1455 Sticks
- Hdu 1455 Sticks
- hdu 1455 Sticks
- HDU 1455 Sticks
- hdu 1455 Sticks
- hdu 1455 Sticks
- HDU 1455 Sticks
- 【DFS】hdu 1455 Sticks
- Sticks hdu 1455
- hdu 1455 sticks
- HDU 1455 Sticks
- HDU 1455 Sticks
- HDU 1455 Sticks
- HDU 1455 Sticks
- day3 HDU 1455 Sticks
- hdu 1455 Sticks
- HDU 1455 Sticks
- hdu 1455 hdu 1455 Sticks
- Android 图片缩放,图片圆角处理
- 【供批判】所谓的java十宗罪
- 牧人与海
- 燕子与蟒蛇
- 女主人与侍女们
- HDU 1455 Sticks
- iPhone serial port communication
- 我的程序生活
- 游戏服务端开发-零
- 游戏服务端开发-一
- 青春,毕业
- 游戏服务端开发-二
- 游戏服务端开发-三
- C中#if 0 和#if 1