백준 1535. 안녕

티스토리 뷰

tose33 2022. 7. 17. 12:20

1535번: 안녕

첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번

www.acmicpc.net

오래전에 풀었던 배낭 문제였다.

잊고 있었는데 이 문제덕에 다시 공부할수 있었다.

백준 12865. 평범한 배낭

www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤..

tose33.tistory.com

d[i][j] : 체력이 j 일때, 첫번째 사람부터 i번째 사람까지 중에서 인사했을때 얻을수 있는 기쁨의 최댓값

점화식:

d[i][j] = max(d[i-1][j], J[i] + d[i-1][j-L[i]])

여기서 max의 첫 파라미터 d[i-1][j]가 i번째 사람에게 인사를 안했을 경우고,

J[i] + d[i-1][j-L[i]] 가 i번째 사람에게 인사를 한 경우다.

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함